The reason I disagree with you is that, in my opinion, how the telepath feels about what they've found in my brain is only peripherally relevant to how I feel about the fact that they've found it. I don't even mean embarrassing or illegal things: I mean everything that makes me who I am. I mean the things that no one knows but me, the things that some people know parts of but nobody knows all of, the things that I don't say not because I would be ashamed to have people know them but because they are mine and nobody else's. It doesn't matter that the telepath doesn't care. It doesn't matter that they know everyone they meet that way. It matters to *me*, that somebody just went from complete stranger to knowing everything about me without my consent.
This hypothetical guy who sees everyone naked all the time, *he* may not care, but if *I* do, I absolutely can feel weirded out by him seeing me, especially if he is fully capable of not seeing me naked, because *my* universe is not a nude beach, and therefore I don't want to be seen naked, which is the important thing from my perspective (and if we're talking about the mind-probe-as-rape metaphor, then the victim's perspective is what counts).