Mega Gallade was gone, and the only other that could suit him would be Mega Rayquaza, but that's not being taken for very obvious reasons (other than it single-handedly creating a new tier). The other considered was a Mega Scizor too, but I do just simply like Gardevoir a lot.

I wouldn't have this problem if every single Starter got a Mega evolution already. I'd be running with a Mega Serperior.