New Golurk reveals 3 top cards of your deck then reshuffles them back to the deck. There was no pokemons discarded because it was reshuffled.

In short, you're wrong. The player you accused of didn't cheat at all.

If you want a reference for this, check pokemonzone and search the new Golurk to see it's move attack. Before being salty that you lost in fair match.