I dunno, it could cut the other way too. In addition to the usual complaints about restricting freedom, if I were looking to build conservative opposition to the TSA I'd shout from the rooftops that they're a heavily unionized, heavily minority (45%) workforce.
And you'd fall into a larger narrative between the parties that has nothing to do with TSA.
That's the beauty of the way this was set up: we got the TSA because it fits into the larger strategies both parties already have in place. You can't attack it directly without just diving into good old domestic politics, which in practice means that the agency is impervious to scrutiny.
So sure, take a shop-worn argument from the right and shout it from the rooftops. It'll just blend in with the rest of the clamor.