To those who noted the 13 ranks in UMD instead of 23, my bad. That was a typo - there would be 23, and the total would be 10 higher. I'll fix it in a minute. Obviously the cha skills item/gh/whatever wouldn't be strictly necessary if level 6 scrolls and below are your only goal. If you want to have a decent shot at anything higher level, like resurrection, then you could leave them in. Player's choice, of course. Slot something else if you prefer.
Greater healing amp is nice, so definitely feel free to rearrange enhancements to improve it if that floats your boat. Hunter of the Dead might be a valid option instead of Knight of the Chalice for this purpose too - and yes I do recommend going HotD while leveling up and only switching to KotC as you approach level cap and start facing mainly evil outsiders.
For the guy recommending haste boost IV over KotC I, well I'm surprised you're the only one who mentioned it. As I said, the build doesn't aim for top DPS - in fact it sacrifices a little bit for improved self-sufficiency. If you prefer maxing out haste boost go right ahead. I know the build gets extra boosts due to Kensai II, but they aren't unlimited. Once they run out, you'll be better off over long durations with KotC even in terms of DPS. I prefer to build for the long haul, just in case.

Originally Posted by
PurpleTimb
Interesting build. If I wanted to do something similar with a 32 point build (and without 4 +4 tomes) how could I make the stat distribution work? Would drow be better then?
It works fine with a basic 32 point build. I definitely still recommend human, though drow is fine if you don't mind 30-50 fewer hit points and lower healing amp. half-elf may be a workable choice as well if you decide you don't need the extra feat or intimidate and can come up with a +2 int tome (see below). This is how I would build it:
Code:
Character Plan by DDO Character Planner Version 3.8.0
DDO Character Planner Home Page
Level 20 Lawful Good Human Male
(12 Fighter \ 6 Paladin \ 2 Rogue)
Hit Points: 344
Spell Points: 45
BAB: 19\19\24\29\29
Fortitude: 21
Reflex: 18
Will: 16
Starting Feat/Enhancement
Abilities Base Stats Modified Stats
(32 Point) (Level 1) (Level 20)
Strength 16 24
Dexterity 15 17
Constitution 14 15
Intelligence 8 10
Wisdom 8 8
Charisma 15 18
Tomes Used
+2 Tome of Dexterity used at level 7
+2 Tome of Intelligence used at level 7
Starting Feat/Enhancement
Base Skills Modified Skills
Skills (Level 1) (Level 20)
Balance 6 7
Bluff 2 6
Concentration 2 4
Diplomacy 2 6
Disable Device n/a n/a
Haggle 6 8
Heal -1 -1
Hide 2 3
Intimidate 6 29
Jump 7 11
Listen -1 -1
Move Silently 2 3
Open Lock 6 11
Perform n/a n/a
Repair -1 0
Search -1 0
Spot -1 -1
Swim 7 11
Tumble 6 7
Use Magic Device 6 30
Level 1 (Rogue)
Skill: Balance (+4)
Skill: Haggle (+4)
Skill: Intimidate (+4)
Skill: Jump (+4)
Skill: Open Lock (+4)
Skill: Swim (+4)
Skill: Tumble (+4)
Skill: Use Magic Device (+4)
Feat: (Human Bonus) Force of Personality
Feat: (Selected) Toughness
Level 2 (Paladin)
Skill: Intimidate (+1)
Skill: Open Lock (+0.5)
Level 3 (Paladin)
Skill: Intimidate (+1)
Skill: Open Lock (+0.5)
Feat: (Selected) Two Weapon Fighting
Level 4 (Paladin)
Ability Raise: STR
Skill: Intimidate (+1)
Skill: Open Lock (+0.5)
Level 5 (Paladin)
Skill: Intimidate (+1)
Skill: Open Lock (+0.5)
Level 6 (Paladin)
Skill: Intimidate (+1)
Skill: Open Lock (+0.5)
Feat: (Selected) Oversized Two Weapon Fighting
Level 7 (Paladin)
Skill: Intimidate (+1)
Skill: Open Lock (+0.5)
Level 8 (Fighter)
Ability Raise: STR
Skill: Intimidate (+1)
Skill: Open Lock (+1)
Feat: (Fighter Bonus) Exotic Weapon Proficiency: Khopesh
Level 9 (Rogue)
Skill: Intimidate (+1)
Skill: Use Magic Device (+8)
Feat: (Selected) Improved Critical: Slashing Weapons
Level 10 (Fighter)
Skill: Intimidate (+1)
Skill: Use Magic Device (+1)
Feat: (Fighter Bonus) Improved Two Weapon Fighting
Level 11 (Fighter)
Skill: Intimidate (+1)
Skill: Use Magic Device (+1)
Level 12 (Fighter)
Ability Raise: STR
Skill: Intimidate (+1)
Skill: Use Magic Device (+1)
Feat: (Fighter Bonus) Greater Two Weapon Fighting
Feat: (Selected) Weapon Focus: Slashing Weapons
Level 13 (Fighter)
Skill: Intimidate (+1)
Skill: Use Magic Device (+1)
Level 14 (Fighter)
Skill: Intimidate (+1)
Skill: Use Magic Device (+1)
Feat: (Fighter Bonus) Weapon Specialization: Slashing Weapons
Level 15 (Fighter)
Skill: Intimidate (+1)
Skill: Use Magic Device (+1)
Feat: (Selected) Power Attack
Level 16 (Fighter)
Ability Raise: STR
Skill: Intimidate (+1)
Skill: Use Magic Device (+1)
Feat: (Fighter Bonus) Greater Weapon Focus: Slashing Weapons
Level 17 (Fighter)
Skill: Intimidate (+1)
Skill: Use Magic Device (+1)
Level 18 (Fighter)
Skill: Intimidate (+1)
Skill: Use Magic Device (+1)
Feat: (Selected) Skill Focus: Use Magic Device
Feat: (Fighter Bonus) Stunning Blow
Level 19 (Fighter)
Skill: Intimidate (+1)
Skill: Use Magic Device (+1)
Level 20 (Fighter)
Ability Raise: STR
Skill: Intimidate (+1)
Skill: Use Magic Device (+1)
Feat: (Fighter Bonus) Greater Weapon Specialization: Slashing Weapons
Enhancement: Fighter Attack Boost I
Enhancement: Fighter Attack Boost II
Enhancement: Fighter Haste Boost I
Enhancement: Unyielding Sovereignty
Enhancement: Follower of the Sovereign Host
Enhancement: Kensei Khopesh Mastery I
Enhancement: Kensei Khopesh Mastery II
Enhancement: Fighter Critical Accuracy I
Enhancement: Fighter Critical Accuracy II
Enhancement: Fighter Kensei I
Enhancement: Fighter Kensei II
Enhancement: Fighter Khopesh Specialization I
Enhancement: Human Adaptability Charisma I
Enhancement: Human Greater Adaptability Constitution I
Enhancement: Human Improved Recovery I
Enhancement: Paladin Courage of Good I
Enhancement: Paladin Resistance of Good I
Enhancement: Paladin Divine Sacrifice I
Enhancement: Paladin Exalted Smite I
Enhancement: Paladin Extra Lay on Hands I
Enhancement: Paladin Extra Smite Evil I
Enhancement: Paladin Extra Smite Evil II
Enhancement: Paladin Knight of the Chalice I
Enhancement: Racial Toughness I
Enhancement: Racial Toughness II
Enhancement: Racial Toughness III
Enhancement: Rogue Sneak Attack Training I
Enhancement: Paladin Energy of the Templar I
Enhancement: Paladin Charisma I
Enhancement: Paladin Charisma II
Enhancement: Fighter Strength I
Enhancement: Fighter Strength II
Enhancement: Fighter Strength III
Enhancement: Fighter Toughness I
Enhancement: Fighter Toughness II
Enhancement: Fighter Toughness III
Enhancement: Fighter Toughness IV
Enhancement: Rogue Improved Trap Sense I
Enhancement: Paladin Divine Might I
Note the higher starting dex so you can get all the TWF feats with a +2 dex tome, and the starting str being 2 points lower. Skill levels will be a bit lower but still mostly adequate, and if you don't care about intimidate (it seems to be getting a big nerf in the next update anyway) you could dump it and not need the int tome, or use those points on getting a higher open lock/balance instead.
Skill Focus: UMD helps offset a lack of gear and +4 cha tome, and you'll still have no trouble hitting at least 39 with buffs. You may not even need the feat depending on your equipment, and once you can get 39 without the feat you might consider dropping it for quickdraw (if DPS is your main priority and you're taking haste boost IV somehow), lightning reflexes (I'm a saves junkie, so this would be my choice), or a second helping of toughness (a close second choice for me).