Welcome to Smogon! Take a moment to read the Introduction to Smogon for a run-down on everything Smogon, and make sure you take some time to read the global rules.
Oh, right, I forgot about the Pomeg glitch. So, the lack of level up moves as egg moves only actually applies to mons that would have to exist after Gen III. Interesting. Thanks.
How does one go about getting a level 5 Staryu with Recover, Rapid Spin, and/or Hydro Pump? They're all only level up moves at levels >5 in every generation, and Staryu is genderless so it can't get them through breeding.