[Ali Imran]

The OT forbids worshiping anyone other than God (Exodus 20:1-5; Deut 5:6-9). The NT agrees, showing humans refusal of worship, as did angels. (Rev 22:8-9). But Jesus accepted worship on many occasions. A healed leper worshiped Him (Matt 8:2), and a ruler knelt before Him with a request (9:18).

After Jesus stilled the storm, "those in the boat worshiped Him, saying, "Truly you are the Son of God" (14:33). A group of Canaanite women (15:25), the mother of James and John (20:20) and the Gerasene demoniac (Mark 5:6) all worshiped Jesus without a single word of rebuke (Rev 22:8-9). A blind man said, "Lord, I believe. And he worshiped Him" (John 9:38). Jesus elicited worship in some cases, as when Thomas saw the risen Christ and cried out, "My Lord and my God!" (20:28). This could only be accepted by a person who seriously considered Himself to be God.

Let's talk about Mark 5. The demon-possessed man knew Jesus as a man, a son of God. Jesus's reputation as a miracle worker already preceded him. So when the man saw Jesus, the man paid reverence in Jesus's presence. The Greek word used is "proskuneo", which can mean worshipping God, but can also mean showing respect or reverence to a man. Which meaning should we choose? The latter, because the demon-possessed man referred to Jesus as a man, not God.

All the other verses you cited, they share the same ambiguity. They could be this or that. 

We don't quibble that the Father is God because we can see the Father clearly saying he is God, without any ambiguity. I am the LORD, and there is no other; apart from me there is no God  - Isaiah 45:5, absolutely no ambiguity.