Actually on GTS, you can just do a search for Sukanpoo.
But you need to have seen it and recorded onto your Dex (like from fighting trainers.)
Btw, this is how I got my Sukanpoo too, since I have Pearl version, and while its hard to find a good trade request, percistance will always have good results.