Vu la tête d'un pokemon, l'aspect relativement géométrique des bestioles, un logiciel de dessin vectoriel semble assez approprié. Mais bon, faut du temps pour piger comment ça marche (quelques heures pour comprendre le "truc", c'est pas vraiment instinctif, mais après ça va tout seul).
Le plus connu dans le milieu pro est sans doute Adobe illustrator. Mais bon, faut les sous.
Flash permet aussi de dessiner en vecto' et surtout d'animer ses créations.
Mais c'est pas simple du tout à maîtriser. Perso j'y pige rien. (Je ne me suis pas trop penché dessus non plus... Paresse quand tu nous tiens.)
Personnelement j'utilise Inkscape qui est libre et gratuit et permet d'avoir des résultat somme toute correct. On peut aussi citer Sodipodi dont Inkscape est un fork. L'interface est differente et il moins avancé que le premier.