>>49925467Victory Road in Sinnoh also has a somewhat complex HM puzzle like Seafloor Cavern. Ice Path in Johto was honestly the only "complex" dungeon for me, but that may partially be because I was only 6 at the time, since it didn't feel nearly as hard when I played it 10 years later in HGSS.