I don't have much experience with Presbyterian churches. The few that I have attended tended to do their own thing. So yes, I agree that if they're not saying the Nicene Creed, chances are greatly reduced that one will hear the gospel according to a 1st Corinthians 15 version.
As I said above, when Methodist and Lutheran churches are following a liturgy, they will likely be saying the Creed, so the gospel would be proclaimed there. Of course, there's a difference between the gospel being proclaimed and a person not hearing it. I don't doubt that there is much anecdotal evidence of people not hearing the gospel.
The Episcopalian and Anglican groups would both be saying the Nicene Creed on Sunday.
2 Corinthians 4: 3. Even if our Good News is veiled, it is veiled in those who perish; 4. in whom the god of this world has blinded the minds of the unbelieving, that the light of the Good News of the glory of Christ, who is the image of God, should not dawn on them.