This is where things get confusing (for me at least).
After I had stole his Shudderwock, my opponent played [card/]Golden Kobold[/card] from his Marin the Fox. A few turns later, I played my Shudderwock and the Golden Kobold battlecry went off. I.e. my hand was replaced with legendary minions.