The same people complaining about Valve instructing people do disable SELinux are the very first people to recommend doing exactly the same thing when someone online asks "How do I do [basic thing] in Linux? It doesn't seem to be working." There isn't a single message board dedicated to Linux that isn't filled with "disable SELinux" posts.
Really? The same people? You have proof of this, I assume? 'Cause there's a hell of a lot of people using Linux these days, in all sorts of forms, and all sorts of environments. Many of these people have (and I realize this may come as a complete shock) wildly differing opinions on things! Some love SELinux, some hate it, and some are neutral. Some even think it's appropriate in some situations but not others, and these might fit in your hypothetical category, but in my experience, most of those think SELinux is mainly useful for servers, and a waste of time for personal desktop systems, which makes it unlikely that they'd be complaining in this instance.
Now I don't mind some hyperbole. I personally know several linux subforums that contain no mention of SELinux, pro or con, but I understand what you meant by your last sentence, and agree with the underlying notion, even if the words aren't literally true. But your suggestion that it's actually the same people who say "disable SELinux" who are complaining in this case strikes me as so preposterous that it needs to be challenged. You're basically trying to paint all Linux users with the hypocrite brush. (Or, at least, all those with an opinion on SELinux.) And I want some damn good evidence before I buy that line of crap!
Do you also think the people who proclaim that consoles are dead and that PC gaming is king are the same ones out buying all the new consoles? Because that makes just about as much sense. They're all gamers, and all gamers think exactly the same. Right?
Really not sure how you got modded "insightful", but hey, this is slashdot...