Yesterday I got a package, and I won't go into too much detail about the stealth, but I will say that the return address was from an "Adult Novelty" shop, and had the very descriptive name of that shop on the return label.
You know the kind of company I'm talking about. The one that ships to you in a plane brown box and the return address is like P.I.R.G. Inc,instead of Porn Is Really Great Inc.
Interior stealth was passable, if the EXTREMELY enticing return address had been seen by someone remotely nosy, they would have known what was in there immediately after opening.
Sex toys aren't illegal, so your dildo didn't need stealth and the return address was real.