Just reporting back. Flying home from AMS today. We easily found the toy in question at a Schengen side toy shop when we arrived a few days ago, so we just bought it then to be safe (there were only four on the shelf).
But all worked out in the end. Thanks all for looking and directing!
As an aside, they are selling some completely random 100th anniversary stuff in lounge 52 right now. KLM agent working the shop in there looks horribly bored.