Ich komme noch aus der Zeit, als es noch gar keine Hüllen für Magic Karten gab, daher habe ich mittlerweile gefühlt alle durch. Zugegeben, etwas übertrieben, mit alle durch, aber ich hatte schon diverse Hersteller.
Mit Dragon Shield Hüllen kann man eigentlich nicht viel falsch machen, kosten so zwischen 6-9 Euro für 100 Stück, sind robust und auch lang genug, ohne das die Karten am oberen Rand kratzen/überstehen. KMC Hüllen, nutze ich nur die Perfect size, also für double sleeve ca. 4 Euro für 100Stk. Die würde ich aber zu Anfang außen vor lassen. da nicht notwendig, und zum reinen spielen ungeeignet. Persönlich sind bei mir zwar alle Decks doppelt gesleeved, und auch die Einzelkarten in perfect size Hüllen, hängt aber mit dem Wert des Decks bzw. der meisten meiner Karten zusammen. Aktuell nutze ich von Ultimate Guard, Katana Hüllen, vom Gefühl her sind die noch haltbarer als die Dragon Shield, aber auch nochmals etwas teurer.
Warum in manchen Packungen nur 50 Hüllen drin sind, vermutlich aus wirtschaftlichen Gründen des Herstellers.
Die Deckgröße hängt von der Spielvariante ab. Ursprünglich musste ein Deck früher mind. 40 Karten haben. Standard sind heute mind. 60 Karten, je nach Variante auch 100 Karten. Auf Turnieren haben die Decks i.d.R. 60 Karten + ein sogenanntes Sideboard von weiteren 15 Karten. Was aber für dich/euch noch nicht von belang ist. 60 Karten ist daher eine gute größe, um die Wahrscheinlichkeit zu erhöhen, die Karte zu ziehen, die man braucht. Da die meisten Karten max. 4x pro Deck erlaubt sind ( außer Standardländer ) ist klar, dass man bei einem 60 Karten Deck schneller an die wichtigen Karten rankommt, als z.B. bei 100 Karten. Und der Deck-Tod tritt auch nicht so schnell ein. Dass passiert nämlich, wenn du keine Karten mehr ziehen kannst. Für Casual und Hobby ist die Deckgröße aber nicht so wichtig, und dir überlassen, wieviele Karten dein Deck hat, die Hauptsache es macht dir Spaß. Eine Ausnahme gibt es, das ist das Format EDH ( Elder Dragon Highlander ) bzw. Commander. Diese Decks müssen genau 100 Karten haben. Das ist aber eine spezielle Spielvariante, mit noch ein paar Sonderregeln, mit der ich dich jetzt nicht weiter konfrontieren will.
Für die Aufbewahrung des Decks, gibt es natürlich auch extra Deckboxen. Sowas ist ganz praktisch für den Transport und schützt die Karten vor Knicke, Dreck... Auf KEINEN fall einfach einen Gummi um die Karten/Decks wickeln und in den Rucksack werfen! Auch nicht mit Hüllen.
Die Deckboxen gibt es in den unterschiedlichsten Ausführungen und Materialien, für 60 Karten ( Standard ), bis 100+ ( EDH-Commander/Highlander) Das + bezieht sich i.d.R. darauf, für Decks die doppelt gesleeved sind, Leder, Plastik, Kunststoff usw.
Grundsätzlich tut es allerdings auch irgendeine halbwegs stabile, passende Schachtel zu Anfang, z.B. die Schachtel von der Theros Deck bau Box.
Für Karten die nicht gespielt werden, gibt es für ein paar Euro Aufbewahrungsboxen aus Pappe. Da passen je nach Größe bis zu 4000 Karten rein. Es gibt auch kleine "Präsentations Ordner", wo man die wertvolleren Karten einsortieren kann, was die Sache übersichtlich macht und dir die Möglichkeit gibt, deine Doppelten etc. zum tauschen mitzunehmen. Beides würde ich aber erst kaufen, wenn euch das Spiel Spaß macht, und ein gewisser Bestand vorhanden ist.
Tipp: Manche Magic stores schenken einem auch die ein oder andere Aufbewahrungsbox für Decks & Karten, wenn man nett danach fragt.
Schonmal vorab, was Spielematten angeht, bin ich zwiegespalten. Persönlich habe ich mehrere davon, aber ich halte sie nicht für zwingend notwendig. Da bin ich eher Magic-Fanboy, als das der Nutzen eine Rolle für mich spielt. Dennoch kann so eine Spielematte, außer fancy, seinen Nutzen haben. Zum einen hängt das davon ab, wo ihr spielt. Auf einer Kneipen Biergarnitur würde ich durchaus eine Spielematte empfehlen, am heimischen Esstisch, oder im Spiele-Laden, sollte es auch ohne sehr gut gehen. Zum anderen schützt es die Hüllen etwas vor dem abspielen, so das diese länger halten. Kurz: Für den Anfang nicht erforderlich.
Was deine Karten zum Spielstart angeht, muss ich gestehen bin ich etwas raus. Zu meiner Anfangszeit gab es nur sogenannte Starter-Decks, das waren aber keine wirklichen Decks sondern mehr so eine Art 4-Fach-Boster. Allerdings habe ich mir deine Vorschläge angesehen, und das sieht für mich ganz ok aus für den Einstieg. Ich weiß nicht, wie weit deine/eure Spielkenntnis schon ist/sind, oder wie, mit wem und wo ihr vor habt zu spielen, aber im Zweifel empfehle ich mit jemanden zu spielen/üben, der das Spiel schon kann. Es ist zwar kein Hexenwerk, aber gerade zu Anfang gibt es nicht selten viele Fragen, von Regelkunde ganz zu schweigen. Und nicht von Leuten entmutigen lassen, die schon 10 Jahre+ spielen und meinen mit ihren Killerdecks einem die Hose auszuziehen. Die haben auch mal klein angefangen.