I'm currently leveling a warrior and fire mage, the mage IS harder. For some fights I need to get Blazing Barrier up and wait until the cooldown is over before starting the fight.
I also just took a pali through Nazjatar and I was surprised at how easy some fights were, compared to a mage. I think the pali was better geared than the mage was.