legendarypokemonjunkie17
Back in MY day...
Alakazite, Manectric and Mawilite were all found upon the first visit to their locations, sometime before we got the Bangle, iirc, and they were ground ones and not gift ones.
I mean, I have no problem with finding mega stones ASAP. The only thing that rubs me the wrong way is that, in theory, you can find one of Mewtwo's stones before you even get your starter. Unless the Mewtwo stone is only available post-game, but that's not the case, is it?