Thanks, everyone, great tips.

You could also equip a mastered "Sneak Attack" Materia and link it with Ultima or something.
That way you´ll constantly start the battles by killing everyone, HA!
However, it´s usable much later, and therefore pretty useless when it comes to mastering Limit Breaks, which at least I accomplish pretty early in the game.