Hi Aaasaunt,
I always just kept the new and old toys hidden in my carry on bag and pulled them out one at a time (dragging this process out for as long as possible). Although I never did it, I considered wrapping items in colored cellophane rather than wrapping paper. It would still give the child the fun of unwrapping something (that is slightly obscured) while also being visible enough for a security agent. Good luck !

http://pintsizepilot.com