Okay on my game I kept getting killed by the elephant and ostrich type enemies near the chocobo farm while trying to learn Level 4 Suicide. I have also been killed a lot in the forests near Junon while trying to recruit Yuffie.

I don't think my low level Enemy Skill game is possible :(