Goodness. More legendary addicts.
If you have the opportunity, I would recommend you try for pidgeot. Otherwise, I would go for skarmory. Not only does it have a great move selection, it also kicks butt in cool contests, and it's an awesome fighter. I trained a skarmory from the beginning of the game (traded ;3), and it never let me down once. Even at level 5-10, it has awesome moves.