I played a Paladin in my playthrough of Mask of the Betrayer and found it to be very satisfying. A Paladin build that has one level of sorcerer would lead to a killer Red Dragon Disciple build as your chosen prestige class (if you choose to go that route).
So maybe something like:
stats
str 15 (+1)(+8)
dex 14
con 14 (+2)
int 10 (+2)
wis 8
cha 16 (+4)(+2)
1 Paladin luck of heros, power attack
2 Sorcerer
3 Paladin cleave
4 Paladin
5 Paladin
6 Paladin divine might
7 RDD
8 RDD
9 Paladin extra turning
10 RDD
11 RDD
12 Paladin divine shield
13 RDD
14 RDD
15 RDD wepeon focus
16 RDD
17 RDD
18 RDD great cleave
19 Paladin
20 Paladin
Then beat shit down with a big crafted 2 hander.
Alternatively, if you don't want to be goody-goody, you could do a similar thing with levels of bard/ranger/RDD with different stats like Bard 8/Ranger 2/RDD 10 for a less morally constrained character.
For something not RDD-based (everyone should do RDD once, it's amazing), you could do something like Wizard 8/Fighter2/Eldrich Knight 10, but you'd be doing a lotta casting early on which you might not like.
