I don't see how Skyrim will lack the option.

Specialize in 2h swords, wear heavy armor, use restorative and protective spells and some conjuration for undead turning maybe.

Not if we want to call them Paladins. The closest thing to a Paladin in the two latest ES games are the crusaders true, but they aren't holy warriors, just random goodie two-shoes. Todd have said that we can make whatever character we like so if we want to make a Paladin we can make a Paladin

when i think of a paladin i think of someone like dorian in the dungeon and dragons the wrath of the dragon god movie shiny armor and a huge hammer

hammer or mace sounds good with shiny armor and religious looking tattoos with alteration spells

Crusaders in fantasy are usually knights who go on quests to find holy relics from their deity, and who of course spread the word of their deity and live by their guidelines. And that is exactly what they are in The Elder Scrolls. However, as far as I know Knights of the Nine is the only storyline where you can see that. But all the knights there are crusaders, and the hero eventually becomes the Divine Crusader...
Point is, the Crusader really is a holy warrior. But of course, you can name yourself a Paladin if you want.

In reply to the OP:
You have chosen 7 skills for the builds of your paladin types. Why not choose 18 instead? Gives you a lot more options.
I mean, in actual gameplay there is no difference between a battlemage and a paladin. What characterizes a paladin is how you roleplay him. So just play the game the way it's intended: Go out there, find out which type of combat etc. works for you, and then focus on roleplaying that character. And if you later find out that you'd rather use 2-H weapons instead of 1-H, then change it. There's no need to have the perfect character right from the start, and even for paladins it's the imperfections that make them interesting.
In your post, you're concerning yourself with thoughts like "is Smithing really something a paladin would do?". Why don't you just find out? Maybe you'll roleplay a paladin who's sworn not to return to civilization before his current quest has ended, and you'll find yourself using a lot of repair hammers because of that. If so, then that's fine.

tl;dr: You guys need to trust the new system more, which doesn't have builds anymore. You just play and see what character comes out of it.

Actually in the last ES games the Crusaders have been more of a goodie two-shoes. The Divine Crusader is a title from ages past and if you look up on the class in MW, both the generic description and how those who are Crusaders describe their own "trade", you will see that they are no longer "Holy Knights".
http://www.uesp.net/wiki/Morrowind:Classes#Crusader
And in OB they have just turned into another class without no lore or specifics and are simply describes as a brutal warrior that can heal himself. http://www.uesp.net/wiki/Oblivion:Classes#Crusader
In Daggerfall the Crusaders were Knights of Stendar so the Holy Warrior thing apply to them, but that changed when Morrowind came.
http://www.uesp.net/wiki/Daggerfall:Crusaders

The "my trade" topic for them is:
"I'm what they call a crusader. Crusaders used to be warriors in service to a cult, but now any heavily armored warrior with a good cause calls himself a crusader. My good cause is hunting down necromancers and witches and bandits and other malefactors. [...]"

I think that is what you mean. It doesn't say that all crusaders are simple good-doers, just that some of the latter call themselves that, even though they aren't in the original sense of the word. So the point still stands - there are crusaders and knights of orders devoted to certain deities, and these two things are the TES equivalent of paladins. You are of course entitled to call yourself a paladin, but you can't say that you have to do that because the game doesn't have equivalent classes.

Skyrim, of course, won't have classes, and you won't be a paladin OR a crusader anyway, if there isn't some sort of quest that makes you one - in which case, it would be the crusader.

My paladin build would be:

Two-handed (preferably a claymore)
Heavy armor (no helmet)
Restoration
Enchanting

Imperial and bretons would fit the paladin role perfectly imo

On the other hand, the Knights Hospitaller of the Order of St. John had no qualms with using ruddy big swords to defend themselves and their wards. Or cannons. Don't think there'll be many cannons in Skyrim though.
Sooo, as for a paladin build, I think the most important aspect of this character would be role playing his or her morals and devotion to the divines more than deciding which particular weapon set to use.

I probably wouldnt use any of the classes proposed.
-Breton
-Heavy armor
-shield
-sword
-restoration
-block
-enchanting
-smithing

I pretty much always use this class type. Heavy warrior with restoration for back up. If enchanting has more influence than it did in Oblivion, then I will probably make that one of my mine skills. I enjoy creating the most awesome gear possible even more than I enjoy developing my character

Paladin is title for high ranked member of Knightly Order in TES similar to Archmage, since TES Knightly Order devoted to temples
http://www.uesp.net/wiki/Daggerfall:Knightly_Orders
http://www.uesp.net/wiki/Morrowind:Imperial_Knights