They don't have to be overpowered moves, just less-limited. Ie things like Confusion, Snarl, and Razor Leaf- moves Pokemon should instinctively know, be available.
Maybe this way: You start with 3 moves, one of them being Tackle, Pound, etc and the other being Leer, Growl, etc. You then have a choice for an Egg move :)