Whilie the tactics of the pseudo-skeptics certainly have borrowed heavily from the Creationists (and the tobacco company-funded pseudoscientists), the intent isn't really to tap into belief that AGW is some sort of religious heresy. Rather, it taps into two streams; the tendencies of certain groups, particularly in conservative circles, to adopt a sort of kneejerk contrarianism to anything that requires a significant shift in the way society thinks, and in part of pure selfishness (i.e. I don't want to have to pay more for gas).
Note that not just conservatives are guilty of contrarianism. You see similar views among antivaxxers, who are often liberal or left-leaning.
For the pseudo-skeptics, having identified the audience they need to convince, it's simply a matter of tapping into the contrarianism via the classic path; associating the science with a "Liberal agenda". It probably hasn't helped that some of the chief advocates of AGW on the public stage have been liberals like Al Gore. This gives the pseudo-skeptics the target they need. When you couple that with a general Libertarian-style of anti-regulation, in which any attempt to price carbon will immediately lead to cries of government interference, well, you have a perfect mix; AGW is a Liberal lie whose sole purpose is to increase the power of the State. Finally throw in the pseudo-science itself; find a few like-minded scientists in related fields, get them to write articles in friendly papers, go on speaking tours and the like, and when they are inevitably critiqued, declare those critiques as attacks by the evil liberal scientific cabal.
Again, this was all worked out a very long time ago when the Creationists began their own attacks on science. Tap into inherent contrariarnism in certain groups, attach nefarious motives (those evolutionists are trying to get rid of God), and throw in a few friendly scientists (Michael Behe, for instance, the intellectual forebearer of Frank Spencer), concoct some scientific sounding word salads, and voila, you have your Creationist attack on science.
The AGW pseudo-skeptic community is also progressing towards the Creationists final tactic; accepting just enough of the science not to look utterly absurd. For Creationists, this was the creation of Intelligent Design, for AGW pseudo-skeptics it involves memes like "climate is always changing", or the newer "well yes, it is warming up, maybe we have something to do with it, maybe we don't, but we shouldn't do anything about it and instead should deal with the effects:.