>>47791663a dungeon with some complex strength and ice sliding/tile breaking puzzle could be hard while not being tedious and boring.
the problem with pokemon dungeons in general is that most of them just devolve into "walk down hallway, grab item that was at the dead end, walk down other hallway" with nothing else interesting going on. Sinnoh is the epitome of that.