Katakuri beats him easier than King or Marco would. Any of the Vinsmokes abilities is useless against Katakuri.
Marco doesn't have the AP to put down Queen TBH.
Neither does Katakuri for that matter.
Both of them would be battles of attrition where it comes down to who can outlast the other.
Queen, Katakuri and Marco are all in the same tier.
Generically, I'd place Marco as the strongest there, and maybe Queen as the weakest.
But it depends on what Queen shows this fight. If he's impressive enough, I'll place him above Katakuri.