Well i think, more than pokemons to change the meta we need choice items, and maybe if i have to say a pokemon that would be nice in pvp is Rotom forms.
About the 2nd point, pre-evo moves, im not agree with that. For few things like, it doesnt follow how pokemon games works, it will cut the hunting/grinding and will slow the market flow (which is important in an mmo which population dropped a little) since sometimes to make 2 different movesets u need 2 different pokemons, with this tutor, u can only have 1 pokemon and switch anything to make it work in any situation , and where are we going next to feel more confortable ? we gonna ask for a nature change tutor?. We have to adapt what we have and if it doesnt we have to hunt or grind to get something to fit, dont need an easy way to do things. Remember this is an MMO, grind should be something always present