This is such a blunder on Oda's part, and the worst thing is he could have easily made Queen the aerial combatant, personally I would have made Queen a Quetzalcoatlus cyborg and King a flaming T-Rex (king of the dinos), also made him more samurai like and sword centered. I would have given Queen more of a connection to the Momo plotline on top of the Judge connection so it doesn't feel like a bunch of random unrelated events led to the encounter but hey.....my fault for expecting too much I guess.
Sanji will fight an evil scientist. I'm hoping it's a good fight, the huge range of Queen's technological arsenal can make Sanji have to work hard on his speed and CoO during the fight, your immense durability will make Sanji have much stronger attacks.
Other than that, I think it's very likely that Queen has jetpacks and starts flying. Queen used various germa devices like plasma rays (Ichiji), neck winch (Yonji), poison (Reiju) etc... So maybe Queen can use float/accelerator devices, so Sanji can have an aerial fight, I still I believe.