Warrior, Mage, or Paladin?

I recently bought the game and managed to play as all the factions, but I still prefer the Mages. First, they have very good magic (which is a huge plus), and where the army is weak, magic works best :). Second, they seemed the most cunning to me (although this almost didn't influence my choice). In general, I think the Mage is the best .