Button Disappeared From Pokemon SS Menu

Help! I activated a cheat to obtain infinite 2nd Gen starters and the Pokemon Button from the menu disappeared. Now, I can't use Hm moves such as fly. Before you flame me for using cheats, know that I only play pokemon to pass time.Any advice is appreciated.

Apparently the "flag" for "obtaining first pokémon" was unchecked,
-deactivate codes and get the starter again?
-find the appropiate code? something like "advance in the game without pokémon"; it might check the flag
-if you have the chance to pokesav it, it is likely that your party consist of "0" pokémon (zero), and as such the game thinks you still haven't received your starter; change that to the appropiate number

udoubtably a side effect of the cheat. Using cheats always carries a risk of unexpected side effects.

Thanks for all your replies.As mentioned by Ishimaru, the "flag" for "obtaining first pokémon" was unchecked. The pokemon button appeared once I collect a starter from the professor.