Well, i dont know about you, but that's actually what happened to me: almost dead pidove caught only to teach him fly was first in team.
N is such an eccentric character, i find him very interesting. These new black and white games have shown us that pokemon can even have a really entertaining story. At least, i think so.
Done in SAI and touched up in PS CS5.