I agree. That, Catastrophe and Charon were my favorites.
The first time I played that game (when I was only, like, 13 (I got the game late)), I beat the Dragon at level 25, then kicked myself when I found out about Crossbone Isle and Deadbeard. Way too easy. Pretty cool attacks, though. Outer Space, Severe Blow, Dragon Rider. Awesome!
Mine was Pokemon Ruby. I actually still have it!