Kaiba runs multiple Twisters and has tons of monsters of 1500+ ATK, so run Judgment of Anubis. Way easier than Vassal.
Decklist:
Ability: Power of Dark
2x Headless Knight
3x The Gross Ghost of Fled Dreams
3x Cocoon of Evolution
3x Cat's Ear Tribe
3x Yellow Luster Shield
3x Embodiment of Apophis
3x Judgment of Anubis
You don't need to win, just inflict the effect damage. But to my utmost surprise, the deck even wins quite easily: Kaiba keeps hurting himself by attacking defense position Cat's Ear Tribe despite its DEF being increased.