Escape items and the Persona escape skill (honestly can't remember what it's called!) are the only ways to get out apart from actually doing it the long way. I didn't really find myself pressed for them in the game, though. You should get a fair amount from chests.
Can you not keep asking teddie to drop down a level? Haven't tried it though.
PSN ID: finn1