Nerfing is never really the solution, that would be just bad decisions.
Other jobs should be buffed or changes to utility (in case of Red Mage)
Make utility too strong and you are stuck with mid to lower damage (Ninja)

Verraise the mp cost should be raised or removed entirely and in turn replaced by better support abilities.