I've used Garland, Warrior of Light, Firion, Cloud, Exdeath, Jecht..., I thought it was funny that in an arcade battle I happened to fight Ultimecia as the final using Palamecia. I had been thinking about it the whole time I was playing "Who would win as Ultimecia is basically Cloud of Darkness and Palamecia combined?"
My favorite characters tend to be those with automatic combos like Jecht. I seriously need to play as Sephiroth. He is damn annoying as an enemy.