I find paladins difficult since their regular attack is physical, but they have magical attack skills than physical, so you need to have a good balance of both. Alternatively, there's Sacred Hammering which turns their regular attack magical, but I haven't made a paladin far enough to see how it works. There's also a Kick Paladin which... well, kicks. I don't want to think about that one.