Notes: you won't win the duel with this deck, just deal 2000 damage with Kickfire and call it a day (don't surrender, for I don't know if that counts. Just let Kaiba finish you off). If you have more Gaia Souls and/or Regretful Rebirths, replace the Generation Shifts.
Oh, and forgot to add the following things: as far as I've seen, Kaiba won't use Twister on Kickfire. Also, Kaiba will not attack a monster reborn by Regretful Rebirth (making it easier to have it be destroyed by the effect to trigger Kickfire), unless he has ANOTHER monster available for a direct attack afterwards.
You could also try with 3 Excelion (you just need 2) Dragons. If you have one Excelion in your graveyard, every monster you destroy by attacking with the Excelion Dragon will damage your enemys lifepoints by the ATK of their monster. ;) Just E-Con Vorse Raider on his side (he has 3 copies of that card) and attack into it. Its pretty easy, but his D.D. Warriors need to be eliminated first. :)
If you have Kickfire, try it. But I don´t know, if Kaiba is going to use his Storm on your Kickfire. Excelion is pretty safe though, Gravekeeper Vassal is the best way.
3x Bubonic Virmin
1x Soul Exchange
5/6 Level 4 Monsters with 1900 ATK
2x Impenetrable Attack (Other defensive spell or trap cards should work, too)
Make sure to get 1 Excelion to the grave.
Just duel against them at lvl 30 or 40. Let them summon a high level monster and either either elemental hero shinning flare wingman or flame wingman with enemy controller to go to defense mode. More guaranteed win