Interesting point about Randy Newman. I am always amazed at how many people miss the point of, "You Can Leave Your Hat On". Newman is clearly taking the narrator apart, yet people still see it as a sexy song. You always run that risk with satire.
I am surprised that so few people took offence at the Stones "Under My Thumb" and other songs of that era. I like them, as it happens, but it is not hard to imagine a woman being annoyed by lines like:
"It's down to me - the way she talks when she's spoken to
It's down to me - the change has come
She's under my thumb..."
Maybe the Stones were being satirical, but I haven't heard many people making that claim!