Originally Posted by
zaei
You make good points regarding MAD, but some of that can be reduced. You don't have to be hulking and muscle-bound to be a paladin. Depending on your level layout, skill points may or may not be a huge issue. You don't get Trapfinding regardless, so you are probably not the primary skillmonkey anyway. Also depending on your level progression, you may choose to mostly ignore Paladin casting and let your Wis lag behind a bit.
Now, you could pump dex, weapon finesse, grab the prereqs for Shadow Blade through Martial Study/Stance, and dump Str. Snowflake Wardance also helps with beating people. Arcane Strike has been mentioned.