Warrior, Mage, or Paladin?

I prefer playing as a Paladin with a focus on magic. Although I completed The Legend as a Warrior, and I enjoyed that too. Paladins are more versatile.