Oh I think that's very likely. The real question will be which legend ends up taking up the most of your time.

Speaking of stones, have you been to the Ruins of Alph, south of Violet? There are some intriguing tidbits in there as well... and some interesting Pokemon to pick up while you're there.