Gaara probably has an edge on the rest of them, seeing as he has a demon inside of him that could make things pretty simple if he felt like changing, in Shippuden he lifted an entire desert with ease, so I think he has an edge on the rest when it comes to this
Sandman will punch Gaara's head off easy. Gaara has no way to kill him. Sandman could punch right through Gaara's shield. And if I remember right, Kimimaro punched through it too. Sandman is stronger than Tsunade, he would crush that sand shield and Gaara. Gaara strains considerably when controlling sand that is not from his gord, and Sandman has total control over his own body, figure it out.
Sandman has the ability to condense the sand into fists on a class 100 level, or disperse it into clouds while maintaining control over every grain.
Gaara can't win. Chakra-infusion might stop Sandman from taking the sand, it might not. I'm willing to gamble that Gaara will run out of gas before Sandman. Since Sandman's stamina limit is near non-existant outside of water. And, even if Gaara went to Shukaku form, he still can't hurt Marko.
Worse, if Sandman takes control of that sand, he could potentially absorb Shukaku's sand and thereby his powers.
Also the feat speed is irrelevant when facing a powerful titan of nature. Gaara is good,but he isn't in the same class of Sandman.
Gaara is the only one that CAN'T Win ... Crocodile has the ability to snatch the moisture out of anyone. Sandman is actually made of sand so that wouldn't effect him much but Gaara very clearly has blood and organs... Other than his inevitable death I think the rest of their attacks would more or less cancel each other out since the other two are amorphic and of course the tailed beast would be virtually useless for the same reason.