Soft-resetting until you get it doesn't sound seem so "legit" as you really want it to be. Of course it's way more legit than using hacks or pokesav.
If you really really want to get a shiny starter in the most legit-est way possible without resorting to hacks or soft-setting, is to simply trade...