Pour commencer je vais répondre à ta dernière question :
Les boutiques sympas pour se renseigner, et avoir un accueil cool : L'Oeuf Cube (Métro Jussieu), et Troll 2 Jeux (Metro Gare de Lyon). En sachant qu'à Troll 2 Jeux ils font des tournois les dimanche. Après t'as une boutique à Bastille également Magic Corp je crois.
Ensuite, pour les JCC (jeux de cartes à collectionner), je te déconseille fortement YuGiOh, pour la simple et bonne raison que le jeu se résume à sortir ses grosses cartes. La stratégie est super limitée...
Magic le souci va être sa complexité (pas mal de nouveaux pouvoirs, j'ai laché à la Xème edition, j'ai revu vite fait des cartes chez un pote il y a deux ans, j'étais perdu
Je te conseille plutôt les JCE (jeux de cartes évolutifs). En gros t'achètes la boite de base (cartes fixes), et tu peux (tu dois...) acheter des pack supplémentaires (cartes fixes également). Pas de booster aléatoires. En gros, un mec qui a tous les packs, et qui va rencontrer un autre mec qui a tous les packs, n'aura aucun avantage sur lui. NetRunner est un must have dans les JCE. Tu as Trône de Fer également (mais préférable de jouer à trois). Une nouvelle édition vient de sortir d'ailleurs (2nde édition, pouvoirs des cartes plus clairs, moins chargés).
Enfin, si tu aimes l'univers Star Wars, t'as le JCE Star Wars qui est énorme (originalité, on construit son deck avec des groupes de cartes (un groupe = 6 cartes). Tu prends tout le groupe de cartes, ou aucune carte de ce groupe... Donc plus simple pour deckbuilder, mais on peut quand même se prendre la tête pour savoir quel groupe on va intégrer à son deck ("ok Dark Vador il est trop ouf... bon les 5 autres cartes me semblent useless... arf").