If the game in-universe has basically no good structure decks, and acquiring cards is incredibly difficult with a horrible rarity spread, it makes total sense that nobody would have won with Exodia before that first episode. It’s even established a little when there’s only 4 BEWDs ever made.