Looks pretty good for a first try, Lephisto. Remember that in L4W we get 25 points to spend, though, which means you have 3 more points to spend on ability scores. In addition to that, a little advice, if I may.
---------
Warning: This got really long on me - don't feel obligated to read it all. I can condense it if it's too long, or the others around here can do the same. They all know what I'm talking about

---------
First, you should try to avoid making a character that uses two abilities for attacking. IE - pick Str or Cha as your attack stat and stick to it. While you can make a character that splits between the two at level 1, it gets harder and harder to maintain at higher levels.
If you want two 16's as a paladin, I'd recommend you pick one of Str or Cha, and the other 16 in Wis. (Note that this is what I did with my paladin, Riayek. His sheet is in my signature if you want to take a look.) If you go the Str route, a 14 Cha would be good; if you go Cha, you could let your Str be 12 or lower. With 25 points, 16/16/14 is very doable, with enough to get, say, Con and Dex up to 12 for hp and possible feats later.
However, conventional 4e wisdom says that you should do your best to have your attack stat at 18 at level 1. While my L4W paladin has 16 in his attack stat, that's because I purposely picked a race for character reasons that didn't get a racial bonus to either paladin attack stat and I wanted a balanced character. I would recommend against only having 16 in your attack stat unless you're OK with hitting less often than most of your allies and doing a little less damage, especially for beginners. With 25 points, a 16/16/14/12/10/8 array with your +2 bonus on one of the 16's gives you the 18 attack stat and 16 and 14 for your two supporting stats - this is a classic 4e character build. That array does leave you a little scarce on feat prereqs for later, though, so you might want to play around with it if you want to go that route. Also, choosing a race with +2's for your attack stat and one of your 2ndary stats lets you drop the 2nd 16 to a 14, though, giving you those extra points to spread out to the other stats for feat prereqs and whatnot. (Ignore that last sentence if you're stuck on human, though - play the character you want to play

)
Unfortunately, Str paladins sort of need both Cha and Wis, so you need to spread yourself more thinly. There is a feat in
PHB2 Divine Power that lets you add your Str modifier to your Divine Challenge retaliation damage, though, so with that feat you could drop Cha and not notice too much.
If you choose to go Cha instead of Str, you could drop Str quite low and use those points to boost other abilities for feat prereqs. If you still want your Cha paladin to hit with opportunity attacks and melee basic attacks (also called MBA's), just take Melee Training (Cha) - a feat from PHB2 that lets you use whichever ability you picked (in this case, Charisma) for MBA's instead of Str.
Am I making sense, or is this too much information? I seem to have a tendency to flood people with too much info too fast when talking about D&D, so hopefully I'm not doing that again
