I voted for Maylene, just because SHE HAS LUCARIO.
I know, it sounds really dumb, but back then I thought that Lucario was a Legendary PKMN. (yes, go on, you may laugh at me.)
Also, I had to strangle my brains to find out what Lucario's type was. (I hit it with my Staravia's wing attack, and it was neutral damage. So I used quick attack. 0.5 times damage. Luxio used spark. Neutral damage. Eventually, I found out that it was fighting & steel. Expected something like psychic & dark or something like that)