Having appropriate, and equal, strengths and weaknesses. (Ex. Good zoners, should have bad close up)
Super hard to achieve with roster sizes growing each fighting game iteration, and to also make your game have depth and diversity, but that core principle is balance to me.