A dungeon with a path design like the paths in the Gridania housing area would be cool ^^

And about people only use the direct way to boss, it can be make that they need keys to open doors and the keys are in random side chests