I'll agree you are getting shafted if you built your pally entirely around doing charisma based damage, and basically dumping strength. I'm guessing 90% of paladins that did this are two weapon fighting based, since it just had so much synergy.
I agree that two weapon fighting paladins are probably dead, unless they splash pretty heavily and get most of their enhancements from the splash classes.