Just play another class until the Paladin suits your playstyle. I was originally a rogue but didn't like it much and changed to a mage and haven't looked back since. Sure, there's bugs and issues with the class but it's still fairly solid. I may start my rogue up again sometime, but I dunno.