Random wifi battle, first pokémon I'm up against is Gothitelle with shadow tag.. Wait what?

Anyone know how he can use Gothitelle with Shadow Tag? Since there's no legit way of getting one (and I can't do it with a hacked one).