There's a lot of polytheists out there with absolutely no interest in soothsaying, and hold no belief in Satan(perhaps they're not familiar with him at all). It seems to me the Qur'an only addressed the polytheists in the region in which it originated in.
What about a monotheist that believes in a different God other than Allah?
The Quran talks about knowing God through the proper means. Titles are things we call God after knowing traits about him, but the proper means to know God is through his face and light and name. His name is his living word from him, the pure word that is like a pure tree, the tree of light.
In Surah Kaffiroon it says "By the name of God, the Compassionate (to all), the Compassionate (intensely to specific people) say o you who disbelieve, I don't Worship that which you Worship." This includes all disbelievers who turn away from Mohammad (s) and his family (a) including Christians and Jews who do so.
It's the name of God that God is properly recognized through and praised for all his praise and glory, and if people turn away from God's door and light and turn away from his word of light which is the proper way to know God, they equate what has no proof with God who is proven through his name and proof.
Mohammad (s) and his family (a) are the name of God and it's by this name that he raised them above all creation. Samuel means name of God, Ishmael means God has heard, and saying Samuel means God has heard but a different way of saying does not make sense to me.
The true names of God are his chosen representatives and instances of the holy spirit.
Elyas (a) says about "Baal", "Do you worship Baal (which is a title of the Creator) and abandon the best of Creators?".
The Lord of sent ones is the best of Creators and he is to be known and faced towards through the proper means.
Even if polytheists put aside semantics and don't call their gods gods anymore, if they obey them while disobeying God's chosen ones or go to leaders without proof from God, they are indeed making idols and equating with God.
Those who believe, love God more then anyone else, while those who disbelieve set up rivals to him and love those who they follow more so then God or on par.