You can just soft reset, it took me sometime but I was able to get a shiny Treecko last night, now I'm working on Beldum before I continue with the rest of the game.
