My daughter is big into Pokémon, so I went searching. And struck gold!
Makibird-Stitching has a large number of Pokémon Cross Stitch patterns in their DeviantArt gallery. Lovely work with some stitched examples to show the finished product.
They have patterns from other fandoms as well (Mario, Disney, FF, etc.). Definitely worth checking out!