I've had small wrapped toys in my carry-on several times and was never once asked to unwrap them.
I'm not sure that with my oldest the wrapping really did much. The thrill of a new toy, book, etc..was enough. So I'm thinking that on my upcoming trip with my 2 yo, I won't bother wrapping the suprises (I'll just keep them hidden in the carry-on bag).