Zu 1:
Auf der Landkarte sind die Zufallskämpfe fast immer gleich, da hast du recht, abschnittsweise kommen aber immer mal ein paar neue Gegner dazu, wenn du über Wüsten, Stände, Erde, oder durch Wälder gehst kommen aber auch ne Menge verschiedener Gegner zusammen.

Zu 2:
Die Vorraussetzungen für Genis Zaubersprüche sind anfangs relativ niedrig gesetzt...
Lvl. 3 Stone Blast,
Lvl. 5 Wind Blade,
Lvl. 7 Aqua Edge,
Lvl. 9 Lightning, und so weiter... bei allen anderen Charaktern sind die Levelvoraussetzungen um einiges höher gesetzt, zb. lässt sich Kratos 'Hell Pyre' erst auf Lvl. 37 erlernen, auch wenn es sich hierbei um einen Standardstill handelt, der (außer, dass er Eruption gelernt hat) keine sonstigen Voraussetzungen erfordert.
Von daher macht es anfangs den Eindruck, als würde Genis viel schneller Sprüche erlernen, bis er die ganzen Erweiterungen (zb. Fireball -> Eruption -> Explosion) erlernt hat dauert es wie bei allen anderen Charaktern ein Weilchen.

Zu 3:
So ganz sicher bin ich mir da nicht mehr, warst du schon in der Asgard Menschenfarm?
Wenn nicht musstest du vorher IIRC zum Einhorn See und anschließend nach Hima.