I'm gonna be honest, and idk if others may disagree, but the build doesn't matter that much. I've done warrior, I've most recently been doing black mage, and both are good for being on the offensive. Both have moves that hit multiple targets as well as restore health, though that may take a while to get. I think black mage has more on the latter but there's at least one powerful one with warrior iirc. Maybe this is just because it's my most recent playthrough, but I'd say go with mage. Brint and Arona are good warrior companions to fill that niche, and you can always still do a single basic melee attack with whatever weapon you have equipped if you really need melee.