Non-Gospel "churches"

I just happened to catch a small portion of an NBC show tonight hosted by Tom Brokaw. I think it was called “In God We Trust.” The main point of the show was to investigate the link between Evangelicals and politics. From what I saw, it was a pretty good representation of what we believe about the government. However, there was one answer to a question that raised my feathers.
Tom Brokaw was talking to a charismatic pastor named Ted Haggard (spelling?). I have never heard of him or his mega-church, New Life Tabernacle. Tom said he remembered going to church growing up and hearing a lot about sin. From his work with this particular church, he noticed that sin was not emphasized or talked about, so he asked why. Ted Haggard said that his church did not emphasize sin or the removal of our sins because Jesus had already taken care of that. Ted’s emphasis is more on our victory and fulfilling our destiny.
I must admit that I am not as gospel-centered as I should be. I am in the process of becoming increasingly aware of my need for the gospel. Here is my question: Is a “church” that does not talk about the gospel a Church? Ted admitted that the gospel is not central (“we do not talk about the removal of our sin”) in his preaching and in his church. What are the characteristics of a True Church?

In fairness, maybe Ted did not exaclty mean what he said the way I took it. However, the question is still valid.

Update: To my surprise, Ted Haggard is on the front cover of Christianity Today. Were these two major appearances coordinated?