I did find a npc in the evolution stone store you unlock in lumiose city that will sell a venusaur(presumably opposite your kanto starter) mega stone for 500k poke dollars.
Looks like that guy does sell the opposite stone. I heard you get the Kalos starter you're strong against end game, this...