Am Besten schaust du voher noch im "Land of Summons" vorbei.
Dort kann man sehr gut aufleveln und am Ende der Höhle befindet sich das Dorf der Summons.
In irgendeinem Haus befinden sich Ashura und Leviathan.
(Mit Leviathan ist die Evil Wall kein Problem mehr für mich gewesen.)
Doch bevor man ihn und Ashura erhält muss man gegen die Beiden kämpfen.
Und die Kämpfe sind auch nicht einfach.
(Bei Ashura hilft ein Reflekspruch bzw. Wallspruch auf Ashura selbst.)

Ansonsten die selbe Taktik bei der Evil Wall anwenden wie sie Ryu Zoji schon beschrieben hat.

btw: http://www.x-maillennium.de/ff4/ff4map_underground.jpg
btw²: Meine Charaktere hatten Level 29(Edge) bis Level 38(Cain).