I think Skarmory is a tad too powerful to be found right at the beginning of the game.
It would be nice if you could obtain Mareep before you face Falkner, though. Not that he's hard to beat or anything, but you have to admit that it
is fun to KO pokemon with super effective moves. Also, because that douchebag won't let you go down into the area where you can catch Mareep and Wooper until you beat Falker, which results in my Cyndaquil having evolved already due to KOing every trainer's pokemon up to that point, and trouble catching Mareep and Wooper because they appear at level 4 and such and one Tackle (even an Ember on Wooper) will OHKO them, meaning I have to catch something like a Zubat to wear them down.
Wow, that turned into a bit of a rant, heh.
.