It's both. More rooms + more to do in those rooms = tougher dungeon.
Not necessarily. Twilight Princess generally had a lot of rooms and a lot of stuff to do in them, yet the puzzles were childishly easy. Heck, the hardest puzzles in TP are the equivalent of the puzzles in Skyward Sword's overworld.