If you don’t mind spending an extra $2,99 on the game: I beat him first try with this deck from the Xbox Store:
Worms Unity Deckhttps://marketplace.xbox.com/en-US/Product/Worm-Unity-Deck/6...A deck with crafty Worms and Fusion monsters. (Compatible with Yu-Gi-Oh! 5D's Decade Duels Plus and Yu-Gi-Oh! Millennium Duels.)Your winning strategy is to summon the
Worm Zero (Fusion Monster). In order to summon it you either need the Polymerisation card + 2 monsters (hand or playfield) or the
Future Fusion Card. The latter practically is an instant win since it allows you to fuse Worm Zero from 6+ Monsters from your deck which unlocks Worm Zeros special triple ability - each turn: You can destroy as many enemy monsters per turn as you want (as long as you have monsters in your graveyard), you can summon a Monster from your graveyard and you can draw an additional card.