Nein, man braucht die Flossen noch nicht davor, im Gegenteil, man bekommt sie im Dungeon selbst. Hast du schon den Schlüssel zum Wundertunnel bekommen...? Ich bin mir nämlich nicht mehr sicher, wo man den bekommt.
Wenn du ihn hast, steck ihn einfach in das Schüsselloch in der Nähe vom Nordöstlichen Teleportationsloch (also östlich von der Goblinhöhle, wo du diesen komischen Hund gerettet hast). Daraufhin erscheint gegenüber eine trockene Fläche. Jetzt gehst du nach links, bis du die Fluss/Bergebene verlässt und auf die Steppe kommst (am Stein vorbei). Die erste Treppe hoch, in die Höhle, mit den Pegasusstiefeln an durch die Stein durchpreschen und oben auf der Plattform bei der richtigen Stelle runterspringen - ich weiß nicht mehr genau, wo das ist, abert mittels der Karte kannst du ja ermitteln, wann du direkt über den Eingang zum 4. Level bist.

Sorry wenn ich falsch liege,aber kriegt man den Schlüssel nicht in der Wüste neben dem Zoodorf?

Doch das stimmt. Allerdings muss man mit Marin im Schlepptau kommen.