What's the best Yu-Gi-Oh video game you'd recommend?
What are you looking for?
Most of the releases in the last 10 years have been straight adaptations of the TCG, which means the latest one usually has the most content (cards) and up-to-date anime storyline recreations. The Switch remaster of Legacy of the Duelist covers the animes from Duel Monsters (2000-2004) to VRAINS (2017-2019.)
Going back further, the games got really fucking weird and interesting. The PS2 had a game with a completely changed version of the card game centered on a retelling of the War of the Roses. The GameCube got an exclusive (Falsebound Kingdom) that didn't even use cards!
The best memories I have with a YGO game are with Dark Duel Stories on GBC (actually the second DDS, but the first and third games got stuck in Japan), but it's mostly nostalgia I'd imagine. It had like 200 cards total and a very limited version of the TCG, it was something like Speed Duels with the added elemental resistances/weaknesses from Duelist Kingdom.