Gilgamesh (second round, I think) was the most epic battle I had in the game. Easily my favorite overall.

Out of the story bosses, Elder Wyrm was an exciting fight, though could be very annoying.