I've just unlocked (SPOILER)Gilgamesh as a playable character. He's great fun xD. But his EX Burst is tough to Perfect.

Definitely not as hard as Tifa's though.