Honestly the best option is for SE to buff up warrior and work on making sure the content is as difficult as they want when the release it. As someone has said before, I find it really funny that SE didn't test at all with the paladin, as their cool downs and their uses are pretty obvious.