Forgive me, it's been many years since I last played. I don't remember looking anything up in Stoneship, which puzzle are you thinking of?

You do have to stumble around in the dark for awhile, but once you're pointed in the right direction things really brighten up. That's the only potentially frustrating part I remember, but again it's been years.

There’s a door to find that has no markings and nothing to point you in its direction. I’ve personally stumbled upon it by accident but I can easily see someone getting stumped for hours.

I agree, I don't recall anything in the Stoneship age being unreasonable. The one that stands out to me as being a bit crap is the tram.

The rocket ship puzzle for me -- I still have trouble figuring out the exact right tone vs the ones immediately surrounding it.

Yeah but that's more just not very accessible vs requiring a walkthrough.

Even though I know how to solve it, I always struggle with that puzzle.

Yeah, that's probably number two on my "ugh, it's this puzzle" list :)