Not the first time Sanji takes out the tank from the enemy side while Zoro gets the Swordsman that's also good at kicks (if Zoro faces King). Jabra was the only CP9 member that could utilize tekkai while moving and Kaku used kicks quite a lot and incorporated it into his fighting style. Only big difference this time around is that both Sanji and King can fly while Queen can't but the fact remains that Queen's the tank and King utilizes kicks while also relying on his sword.
Sanji was acknowledged by Kaku on the train but ultimately ended up facing Jabra. Sanji faces whoever he needs to, he ain't too bothered about match-ups. Plus, similar to Kaku and Jabra, King and Queen are portrayed close together (though obviously in both pairs one of the individuals is stronger). Sanji defeating Queen is hella impressive and would redeem pretty much any time Sanji fell short due to circumstance or just being out matched at the time. Though if Sanji vs King happens, I'll definitely enjoy that as well.