Oh yeah, the Scraggly thing is DEFINITELY contest relate. Just started a new game, followed the same steps as before, and this time it's an Electrike instead.
http://tinypic.com/r/vq32xh/7
Here's exactly what I did, you should be able to recreate it with no problem.
I chose Bulbasaur, I talked to Jasmine in Yellow Town, I left Yellow Town and enter the Max Attack GameShark code (830043BA 03E7), won my way to Central City, healed at the PC, entered the contest hall and got my pass, entered the Normal Rank Cool contest, lost (again), headed to Marfeny Lake, beat Feebas, headed to Jasmines Lab, headed to Radio Tower 2nd floor. As soon as Oak offered me Chikorita the Electrike (he was the 1st pokemon shown in the contest) was there!