Maybe you need to equip BETTER items for your black mages.

Lulu kicks major ass.