Actually, I think it would be easy to do it at normal levels, because what you do is you send two people as assassins in kefka's tower, to go through each boss on their own, the other two run from battles and stuff, and are only there to unlock doors, and let the other group through.