'Pagan' refers to a person holding religious beliefs other than those of the main world religions, historically used for non-Christians. Infidel, idolater, and untrustworthy all carry negative religious connotations about belief systems. 'Pedestrian' means ordinary or lacking inspiration, unrelated to religious beliefs.