well let's be fair, a Protean Greninja was already really stronk. this gen also gave them access to Low Kick and Gunk Shot which made them ridiculous. those two moves eliminate almost anything that could go up against him and not get rekt.
that said, vgc still doesn't ban him so go to town