Yeah, I was surprised recently when someone boasted killing Cid at level 35 recently. Sounds like masochism to me.

Level 45 made the battle fun: Not too easy, but not painful either