The Zero Isle dungeons in the Pokemon Mystery Dungeon series (Explorers of Time, Darkness, and Sky specifically) are much more similar to a typical roguelike, adding restrictions that make the dungeon difficult to complete (and forcing you to rely on luck a little more). In particular, Zero Isle South makes you enter with no money, no items, and (for the dungeon) resets your Pokemon's level to 1.
However, there are definitely some Pokemon that are better than others for attempting to complete the dungeon. For example, Mew is a great Pokemon because it can learn all TMs you pick up. What other Pokemon are good for completing Zero Isle South?