Die Theorie hatte ich auch mal im Kopf gehabt. Die einfachste Lösung wäre es, einfach mehrere Schwierigkeitsgrade einzubauen. Einfach wäre dann für die Neulinge und Normal bzw. Schwierig für die First-Generation-Zeldaner (NES; SNES).
Und ich finde, schwierige Spiele sind nicht abschreckend, solange die Story gut ist und/oder das Spiel gut gemacht worden ist. Kennt wer Battletoads: Battlemaniacs auf den SNES? Ich fand und finde die Stages mit der Schlange und den "Wettlauf" auf der Schiene bis heute noch herausfordernd, aber das Spiel war für mich ziemlich witzig gemacht, das hatte mich nicht abgeschreckt, ich wollte unbedingt das Schaffen.
Wo Herausforderungen sind, will man sie auch packen. Das ist zumindest bei mir so.