I got a Riolu Lv. 1 off the GTS that had an Effort Ribbon.
Fully possible. That person just hatched a Riolu and gave it alot of EV-boosting stuff.
Imposssible. It must be a cheat. (or some wierd event...)