Pineco
Rock type but can learn surf
Introduced in Gen 3
One of the oldest Pokemon on PokeWorld
Wooper!!!
1) I am a fire type
2) I have wings
3) I am not legendary
Is that meant to be obvious, or have I missed a few Fire Type with wings?
Charizard is my first guess.
My turn.
1) Can learn Fire, Thunder, and Ice Punch
2) Is NOT a fighting type.
3) You cannot catch this Pokémon with a Pokeball. You CAN hatch it, however.
Edit: @Aerodactyle Ninja'd me! I will answer it, don't worry. Give me a moment to think. (Finally thought about it. I would have to guess Ratatta, Jigglypuff, or Lickitung. I don't quite remember that episode too well.)