Int or faith melee hybrid?

Played through the game as a pyromancer awhile ago and is thinking of going for another playthrough. I think I want to play as a magic/melee hybrid as I want to use some spells and fun weapons but between faith and int which one do you think offers the more fun playthough as a Paladin (faith) or Battlemage (int).

Like which ones offers the most fun

-Spells?