I encountered this shiny Paras shortly after starting the game while walking through Mt. Moon. I had not been comboing for shinies or anything, just saw it walking around. I leveled it up a little bit and taught it a move or two. No edits were made to this Pokemon with PKhex.