#heathen__pagan__gentile__infidel  a person who does not acknowledge your God
  supertype:  nonreligious_person  a person who does not manifest devotion to a deity
  subtype:  paynim  a heathen (especially a Muslim)
  subtype:  idolater__idolizer__idoliser__idol_worshiper  a person who worships idols
     subtype:  idolatress  a woman idolater

No statement uses or specializes heathen; click here to add one.