Like Krista said for the multitasking thing, there is and upside to getting more than one rescue at a time

After you finish the highest level/floor rescue, just continue on till the end of the dungeon to get more recruits or try and/or get a legendarypokemon to join!

P.S.(Dunno if im allowed to do this:)
Im stuck on the game, im trying to get lugia but i dont know how to get the dungeon hes at. If anyone could tell me e-mail me at warofthemonsters@msn.com.

P.P.S.: Good luck!