Pour résumer tout ce qui a déjà été dit : Yu-Gi-Oh est un jeu très compliqué à prendre en main au départ, mais qui récompense très largement le skill et la connaissance du jeu. Comme disait Quezko, ce sont très souvent les mêmes joueurs qui gagnent les gros tournois, dans un environnement où à peu près tout le monde joue des decks méta. C'est bien le signe que non, Yu-Gi-Oh ne se joue pas à la chance. 
Ce qui amène beaucoup de joueurs à le penser, c'est qu'en effet, jouer en premier est en général mieux que jouer en deuxième - et encore, l'un des meilleurs decks actuels est un deck qui préfère jouer en deuxième - ce qui amène certains mauvais joueurs à penser que Yu-Gi-Oh est un simulateur de pile ou face. La deuxième chose qui amène à le penser, c'est que contrairement à d'autres TCG, si tu as une main injouable, tu sais d'ores et déjà que tu as perdu la partie avant même d'avoir commencé. En effet, Yu-Gi-Oh est un jeu extrêmement explosif, donc les parties se gagnent en général en maximum 3-4 tours. Si tu n'as pas de quoi jouer, tu auras très peu de chances de remonter un board adverse. Cependant, il ne faut pas se leurrer, si trop de mains sont injouables, c'est que ton deck est mal construit. Aujourd'hui un deck méta peut à peu près toujours faire quelque chose, même avec des mains sous-optimales.
Pour rejoindre ce que d'autres ont pu dire, je pense qu'il faut en effet se faire aider quand on commence à jouer à Yu-Gi-Oh. Les règles du jeu sont souvent très peu intuitives, et comme c'est un jeu sans rotation, tu as accès à absolument toutes les cartes sorties depuis que Yu-Gi-Oh existe (à l'exception de quelques unes qui ont été bannies). Cela veut dire que pour construire ton deck, tu as à ta disposition plus de 10000 cartes, et évidemment sans te faire aider au début ça risque d'être vraiment compliqué. Le Discord JVC mentionné par Nokotan est un exemple (j'y suis sous le pseudo Szopen), n'hésite pas à y passer et à poser toutes les questions que tu veux. 
Concernant le deck que tu peux construire pour commencer à jouer, le deck le plus simple parmi les decks méta serait Tenpai, mais il ne t'apprendra pas grand-chose à mon avis sur le jeu car c'est probablement le deck le plus débile jamais inventé par Konami (juste en cliquant sur tout ce qui brille tu pourras gagner plusieurs parties
). Ce deck est vraiment cher en plus, mais si tu veux une solution de facilité ça peut être ce que tu recherches.
Un deck qui ne te coûterait pas grand-chose pourrait être Swordsoul Tenyi : il est donné en grande partie gratuitement à tous les nouveaux joueurs, et quand il est joué correctement il peut te permettre de monter jusqu'en Master 1 (le plus haut rang atteignable sur le jeu). Cependant ce n'est pas méta, et tu sentiras bien que la puissance de ce deck est clairement en-dessous des decks méta.
Un bon compromis entre puissance et coût pourrait être Mathmech. C'est le deck que je déteste le plus, parce qu'il est à mon avis trop fort pour trop peu d'efforts (bien que ça soit quand même moins con que Tenpai
). Cependant il faut reconnaître que c'est un très bon choix pour un débutant. Ce n'est pas méta, mais ça rivalise clairement avec la méta. Les combos sont très linéaires, donc tu pourras les apprendre avec beaucoup de facilité. Voici une decklist qui a gagné un tournoi récemment : https://www.masterduelmeta.com/top-decks/community-tournaments/summit-quest/7/mathmech/lbf-gimzek/TbrE8 .
Enfin si tu veux jouer quelque chose de plus compliqué à maîtriser (mais qui reste abordable pour un joueur débutant), tu peux construire un deck Yubel. Voici une decklist pas trop trop chère, et qui a top un tournoi récemment : https://www.masterduelmeta.com/top-decks/meta-weekly/135/yubel/valdo-yugioh/vSjsS . Cependant avant de jouer ce deck il faudra que tu te fasses aider, ou bien que tu regardes beaucoup de contenu sur Internet pour comprendre comment ce deck se joue. Aussi je crois qu'il y a une erreur dans la liste, il faudrait mettre un seul Cross-Sheep, et remplacer le deuxième par S:P Little Knight.
Voilà si tu as des questions n'hésite pas. 