Shiny Rhydon... in SS... Just as I headed out of victory road.

On my second play through, and I found a shiny ponyta on the pokewalker... Go figure.