Zu den Arena-Starterdecks fällt mir nur ein das es sein kann das du diese gar nicht mit allen Karten original nachbauen kannst, da dort auch öfter Arena exklusive Karten drin sind, die niemals physisch gedruckt wurden.
Außerdem sind diese recht spielschwach. Ich würde das Geld lieber in Verstärkungen für bestehende Decks stecken.
Zu Formaten:
Vielleicht einmal in Commander reinschauen, da ist die Banlist überschaubar und das Powerlevel sehr breit gefächert.
Ich frage mich auch ob deine beiden Freunde die stärkere Decks spielen, in der besagten anderen Gruppe auch ohne Formate spielen.
Ich persönlich kenne jetzt keine Spielgruppe in der nicht in bestimmten Formaten gespielt wird.