That party should make the game very easy, but it's not exactly the most interesting or varied party there is, and I think that Red Mage being the only mage in the party will hurt your magic casting abilities a lot. You won't be able to cast many spells, and you may especially have difficulties with large groups of enemies and undead monsters.