I can have interesting conversations with sensors. There is a wall there, but it can be overcome if you find common ground. I know a lot of xSFJs and discussing food/cooking is always interesting. It's "here & now" for them, but I get to analyze flavors and that sort of thing. Same with people...I try and steer what feels "gossipy" to me into more analytical territory of people's behavior. They will usually go along because they still get to talk about so-&-so. I avoid hypothetical situations, metaphors, and "what ifs" because then I lose them, haha. I find myself using Te over Ne a lot with sensors, and then I seem very cold and boring I think.
I've met fellow intuitives that were hard to talk to as well.
Intuitives have trouble being linear, and I think we lose ourselves in conversation sometimes
There's always going to be people you don't clique with. Intuitives may have a harder time finding people they can get close to intellectually. Don't be too surprised if it's actually with a sensor though
"Charlotte sometimes dreams a wall around herself. But it's always with love - So much love it looks like everything else. Charlotte Sometimes - So far away, glass sealed and pretty." - The Cure
Maybe you've just got to find yourself some better Sensors to hang out with. Most Sensors I've known are very intelligent, discerning people, and they're just as interested in having meaningful conversations as NFs. It's a different flavor of meaningful I guess ... less fanciful N tangents and the like ... but not every S is as flippant as the girl described in your post.
I don't really have any advice except to just act like yourself, as Thessaly said. And also, be careful not to fall into confirmation bias. I remember when I first found out about MBTI, I thought everyone I had a mental connection with must be N ... and then a couple girls I would've sworn up and down were ENFPs turned out to be ESFJs. So yeah, keep in mind that it's totally possible you already get along with some Sensors and just don't know it (and that the people you're not clicking with might not be Sensors at all, but just plain stupid ).
In my experience, I just don't really ever 'bridge that gap' with strong S's. I'm polite, but we don't hit it off well. However, I know some S's who are enjoyable to talk to, so to echo what's been said, it does really depend on the S person -- they vary, of course.
I phrased this badly and sounded really arrogant -- not how I meant to come across. I was not trying to say that I "tolerate" strong S (SJ) types. Rather, I meant that the conversations tend to be "polite" (from both my side the other person's) rather than reaching that point where we both "get" each other and really hit it off. I don't dislike strong SJ's ... just, in my experience, we don't have a super strong connection and go rushing back to talk to each other.
Hopefully that's a little more clear than my first attempt.