Gigantuar was the hardest enemy for me. He is the only one I couldn't kill during my playthrough, and once I finished the game I really had no desire to continue and go back to Pulse for round two.