Awesomesauce, hmmm a good selection of pokes, but... I think I'll go with feebas, as I'm sure it'll be quite an interesting Pokemon to roleplay with. I'll have to get creative with how it battles and how actually it can win with such limited/poor moves.
And on the note of moves.. do Pokemon learn moves in the order same as the Pokedex? Or..?