If I had to take an hour to find a location, the game has failed to give good directions. That's fake difficulty. If my character is suppose to know where it is, then it should be on the map. The game doesn't actually start until I actually get to the cave/dungeon. To actually survive the dungeon is the work, not getting lost for no good reason.
Only it never took an hour.
In the vanilla Morrowind game there are exactly two quest locations that are hard to find.
All the others have excellent and detailed directions that make em near unmissable.
They are: Ashirbadon cave. Ajira tells you west instead of east. No real problem as the last landmark she refers to is Ball Fell, and thats easily circled untill you find Ashirbadon.
And the Alas tomb. That one is a problem as Mehrunes only tells you "The Alas tomb, near Molag Mar."
So that is exactly one quest location that is hard to find due to poor directions and in that case it even fits the quest.
Fickle Daedra, legendary weapon as reward, not odd that its a hard quest.
Morrowind had excellent directions. With a few exceptions it never took an hour to find anything.
So dont overexaggerate into the ridiculous.