Vom Setting her ist Malmsturm aus meiner (voreingenommenen) Sicht durchaus einsteigerfreundlich. Fantasy und Sword & Sorcery sind zwar nicht das gleiche aber so nahe verwandt, dass du und deine Gruppe sich recht schnell wohl fühlen dürften.
Auf der Regelseite ist Malmsturm etwas komplexer als die Fate Core Grundregeln, da wir ein paar Mechanismen hinzugefügt haben um Sword & Sorcery und die Welt von Malmsturm abzubilden. Wenn du Arkanen Stress, Belohnungen und die großen magischen Traditionen weglässt, landest du fast wieder bei Fate Core. Ich würde dir empfehlen diese Mechaniken erstmal wegzulassen und die dann später stück für stück einzuführen. Dann startest du quasi mit einem generischen Fantasy Fate Core und näherst dich dann den Besonderheiten der Welt von Malmsturm an
.
Sehr ans Herz legen würde ich dir das Kapitel zu "Gruppenerschaffung" aus den Fundamenten. Da bieten wir ein System/Prozedere, wie man die klassische "Fantasy-Party" sauber in Fate einbettet.
Außerdem haben wir in der Mephisto und im Uhrwerk-Magazin (kostenlos) Abenteuer für Malmsturm platziert.
Zu deiner eigenen Idee: Ich denke das ist Metal genug
Du musst nur vorsichtig sein nicht zu viel voraus zu planen, wenn du Fate spielst. Die Regeln vertragen sich nicht wirklich gut mit festen Plots und geplanter Dramaturgie, da gerade über das Reizen von Aspekten immer wieder neue Twists & Turns am Spieltisch auftreten, die man nicht vorher sehen kann. Auf der anderen Seite musst du normalerweise auch nicht viel vorbereiten, weil die Aspekte und die Mechaniken darum dir und deiner Gruppe genug Hilfestellung beim Improvisieren geben. Mein Tipp wäre: bereite die erste Szene des Abends detailliert vor und danach lässt du dich treiben und schaust wohin euch die Geschichte führt. Falls du einen Plot im Kopf hast, ist das dann dein Backup-Plan, falls die Spieler nicht viel machen. So leite ich Fate als Spielleiter.