However you think you should play it.
Though you will quickly find that with the limited ways to answer NPCs you won't be able to stick to any type of character. And everything in the wild for the most part is KoS.
Wrong.
http://www.ign.com/builds/the-elder-scrolls-5-skyrim?d=000000000000000000000000000000000000000000000000000000000000111101111000101010110100000000011100100005111111151100111000000000050100003
Alchemy, Sneak, Archery... what?
That's NOT a paladin! >_>
OT:Well, there are more ways you cam make a paladin in Skyrim, but in case you wish to be a Talos-like paladin, then I suggest that you go for Heavy Armor, OHW (specialize in swords) and Restoration.
You can freely use any Shout since he was a Dragonborn himself also.
Also, play as a Nord.
Well, I hope that helps!
And for the love of Sithis, don't end up wearing Deadric stuff! >_>
Edit:I would personally go for something like http://skyrimcalculator.com/#17693 in your case (would use steel stuff since they somehow seem most fitting; also, Skyforge Steel weapons are pretty damn strong, you don't have to worry about being weak).
Oh, and Speech is there just to make you look more like a charismatic leader.

You can place rest of perks into Conjuration so you get access to banishing spells (they seem enough paladin-like spells to me).