隠しダンジョンに行ける条件は、

SFC版:ラスボス(ミOO゙Oース)を倒してクリアし、エンディングを観た後にリセットして
 同じデータで再開して エビルマウンテンの入り口から真南に直進して毒の沼地に進む

PS2版 & DS版:ラスボス(ミOO゙Oース)を倒してクリアし、エンディングを観た後にセーブして
 同じデータで再開して エビルマウンテンの入り口から真南に直進して毒の沼地に進む

です。
(PC)