obviously, the higher your levels are, the easier it will be. I personally haven't beaten the game with 4 black mages. I just beat it once and then lent it to someone. I was about level 35 with each character but i didn't fight warmech or get the masamune. It wasn't needed, as i didn't find Chaos in the least bit difficult to beat.