Together they could defeat him, perhaps.
The problem is Zoro's dream isn't "World's strongest swordsman who fights in teams"
If Zoro doesn't have a definitive 1v1 with someone then what happens in the next arc when someone stronger comes around. They would have to make Zoro fight a weaker person instead which doesn't happen.
And counter point to King flying is he still has to fight Close quaters... Like King went decided to rush a Yonkou and all her men because his best chance was still Close quaters combat
Unless King has some ridiculous long range abilty that's fast and extremely powerful, his Flying is mainly a mobility boost and that's it. It's not been shown that King is like Doflamingo who can kick strings that fly kilometres away and dice up mountains. King is a Zoan devil fruit user who is and swordsman and by default, his main combat will be in close quaters with increases mobility due to the wings and that's all. So when he comes in for his close combat, Zoro will be ready.
Also Pica isn't an example here since he was running away. Pica, mountain form and general mobility increase from said mountain form had ZERO impact on the actual fighting between them. So if you use pica as an example then you would have to say King would be running away from Zoro too