You do raise a good point, it's possible that it's legit, but I'm too OCD to believe it is without some evidence first.
How were its IVs, BTW? I'm going to check the GTS and see if they're all Prankster. If it's true, I'm not going to battle without Nidoking and Espeon, honestly.