I've seen the Kelly Osbourne in Japan show, and the maid cafe definitely has some weird sexual undertones with all the maids acting submissive and hand massages and stuff
I personally wouldn't call Japan perverted, it's just very different culture when it comes to what is allowed or a taboo or whatever. and a lot of stuff is legal or allowed there that isn't in most of the western world ...