Haha, the Heracross I know has the Safari, so Moxie Heracross is an option. ;) I might consider looking for a Lanturn/Chinchou for personal Dexing (I need to eventually if I don't already have it), and Wingull is on Route 8. As a tip, if you can get a 6IV Ditto, you can breed your own superpower Pokémon very quickly (Everstone guarantees a nature, Destiny Knot guarantees 5 IVs between two parents pass down, and eventual in-breeding improves the IVs of the babies on average every time). I can routinely breed a 5IV baby of pretty much anything.
So yeah, I'll look into that Heracross because I might like one myself. The IV arrangement isn't a guarantee, but it's definitely a possibility. :) Egg Moves meanwhile might be harder to do in a short timeframe, but if you can get the high-IV starting point, you can even breed the Egg Moves yourself; the Egg Rates are higher if you have Pokémon belonging to different Original Trainers, meaning you can get a 50% Egg Rate between a Heracross I hatch and anything else. I can give you some breeding tips and guidance as well; I'm learning as I go myself and have done a few projects so far, but I'm far from being a master. (I like to think I am. LOL) I can give you a breeding sequence to help you get exactly what you want, and help with the rates as I go. I kinda wish I got someone else to hatch something I'm using right now; the Egg Rate is atrocious. LOL
So like I said, I'll get you the Heracross and leave you to breed the nature and Egg Move onto a baby. That way you get to see how it works. But I can guide you in the process. :)