All Pokemon are available, and there are many different dungeons you can go in - at least compared to the first game. The first game you only had the 6 repeating stages. In this one, off the top of my head, there is Magma, Cave, Tower, Autumnwood, Forest, Meadow, Lake, Beach, Canyon, Treetops...