Demon Gate gave me the most trouble. Lost Number was easy for me due to ChocoMog having a Stop aspect to it, and LN was susceptable to that. Beating up a boss that is stuck in time... no problem.

EDIT: Oh, and I really struggled with Sephiroth the first time I played this game.