[quote=@Lugia]
(though we're not going with the whole 'floor' thing due to how ridiculous it can be, Mystery dungeons do change every time another foreign pokemon enters)
[/quote]

Remember that one river dungeon where you went down floors to progress, but you were still always on the surface?