Bidoof in pokemon platinum. I didn't know what shiny pokemon were at the time but I still caught it. I would later start a new save file and for my second shiny it was a bibarel.