Most of his timeskip fights are either a one shots (Sheepshead, Raisin, Oven), interrupted (Vergo, Doflamingo, Daifuku), off-screened (Page One, Yonji) or lose by tricks (Judge, Vinsmoke siblings). But yeah, Sanji needs an on-screen actual satisfied victory.
I think Queen live up to his hype...