Couldn't you just equip all four E. Skill Materias when you fight them and get them all at once?