The line that says Haki>everything is often misunderstood.
Kaidou comes to this conclusion after observing how Roger dominated the Seas with just Haki.
The core implication is that Roger's Haki trumps everything, not that Haki will always excel against other assets.
If we assume your statement as true, why Sasaki and Black Maria (confirmed users of Haki), were defeated by Franky and Robin? (They don't know Haki)
Kaido's own Ultimate is a Fire Dragon, Queen is said to have overpowered Haki Masters with his crushing technique.
Haki won't always prevail, but yeah, I think Luffy and Zoro's AP are better than Sanji's.