3 Warriors and one Red Mage?

I'm mainly talking about the Soul of Chaos and Labyrinth of Time dungeons. How would this fair against them?