Menachem, it seems that the majority thinks that it is avoda zara for goyim, and only minority that it is not. I once asked a co-author of a sefer on this topic about it – the book mentioned this kullah, the person said that this was his co-author’s chapter and he personally thinks it is AZ regardless.
I personally think that this discussion needs to possibly distinguish between different religious groups and look at current positions that might be different than at the times of Rambam. Also, we probably should look more at actions of non-Jews as more indicative what they stand for, rather than their religious affiliation that might be just an accident of birth that they feel they need to pay lip service to (like Jefferson).