Ist nicht nur auf normal möglich, schwer gehts auch, ohne Patch.
Mal der Weg wie ich da ran gegangen bin.
Den Held hab ich auf Angriff, Glück, Führungskraft und Landkunde geskillt.
Dann, während ich die südliche Elfenstadt ausgebaut habe, alle Minen in der Gegend mit den Inferno Kreaturen vom Anfang geholt. Dürfte auf normal ohne Probleme machbar sein, auf schwer kanns schon etwas komplizierter werden, aber mit Glück auch nicht so schwer.
Dann werden die Einheiten gewechselt und etwas später kommt Gilneas zu besuch. Auf schwer 1-2 Wochen früher.
Also jetzt warten bis er kurz vor die Stadt kommt, dann maschiert man schnurstracks nach NW um die Stadt dort zu erobern. Man sollte darauf achten, dass einem Gilneas recht bald folgt, am besten unverzüglich.

Dann bunkert man sich in NW ein und killt ihm wenn er Angreift, alle Fernkämmpfer, alle fliegenden Einheiten und das Tribok, schon ist er erledigt. Solange er bis dahin nicht die Mauer durchbrochen hat.

Einmal hats bei mir geklappt, nur bin ich dann an einem zweiten Helden gescheitert, bei Schwer läuft er gerne mit zwei starken Helden rum.
Beim zweiten mal gings daneben, aber ihm hatten sich auch 7 Smaragdrachen angeschlossen,, die normal den Weg zur Basis NO versperren. Dazu noch die Druiden die normal das Holz westlich von der südlichen Stadt bewachen. Den Kampf gewann ich aber trotzdem, dank 50 Feenwesen die sich mir durch Diplomatie anschlossen und Phantomarmee. Nur blieben dabei nur 11 Feenwesen und 15 Meisterschützen übrig, letztere schon längst ohne Munition. Für den Sieg auf der Karte hats trotzdem gerreicht, da ich seinen zweiten Helden auf den Weg nach NW gekillt habe. Er hatte sich zuvor etwas an den Phoenixen aufgerieben.
Ob man aber auf Normal so lange warten soll bis Gilneas kommt, bin ich mir jetzt nicht sicher, da ich da anders Spiele und er sich auch deutlich mehr Zeit lässt.
Wichtig war vorallem, dass ich auf Glück geskillt habe, ansonsten hätte ich den Kampf gegen Gilneas nicht so gut überlebt und Führungskraft, damit man keine schlechte Moral hat im Kampf. Letzteres ist auch noch sehr nützlich wegen Diplomatie. Ansonsten noch in der 2 Mission Phantomarmee als Startbedingung auswählen, kann auch hilfreich sein.
Es kann auch von vorteil sein, in Mission 1 das Söldnerlager mitzunehmen, das von Jägern/Meisterjägern bewacht wird und ansonsten in dieser Mission das max. Level. Wenn man dann in der zweiten Mission jeden Kampf macht, reichts auch für Level 16.
Noch ein Tipp, bei Mission 2.3. Dort sollte man die Arena besuchen, die an den Phoenixen vorbei, in der nähe der Kristallmine ist. +2 Verteidigung kann Agrael nicht schaden.

So kam mein Held bis zum Kampf gegen Gilneas auf 5 Verteidigung, hatte noch etwas Glück mit dem Artefakt in der nähe der zwei Bauernhöfe, da gabs noch +1.