Yeah, all black mage would suck. For one thing, youd end up only having enough to afford magic for a couple of them, and when they run out, well, its time to stab the enemy with tiny kives.
My best party was Fighter, Red Mage, Thief, Black Mage.