Actually, my father also played it and he's a big fan of Myst. Some puzzles were indeed fun, but other were just plain tedious, such as the Wall of Records as well as the final puzzle, which requires you to pull a lever in the very first stage!
Hmm? The Wall Of Records isn't a puzzle, it's a wall..with lots and lots and lots of text on it that you can read for backstory if you want to (years later I went on google to find the text and read it at my leisure, it was quite humorous).
The game's final puzzle doesn't involve a lever anywhere. The final puzzle was a twist on one of the first puzzles - 5 rings hanging from the ceiling but since you need to pull 2 different rings to clear a path to the door and there is only 1 flytrap plant thing to eat the ring, you can't clear the path. You instead have to do something else to get past the obstacles.
I'm not sure what you're thinking of, but it doesn't really matter - I openly admit that the game has backtracking. With the help of the teleportation machines, it really didn't take too long, though. In any event, game design has come a long way since 1996. I don't expect Armikrog to feature a serious game design flaw just because its predecessor did two decades ago.
Also, did you play The Neverhood on PC? Because I don't remember being able to skip the first-person bits. Maybe the feature has been later included to the mobile remake or through a patch that I didn't know about.
I did indeed play the original version on the PC, Windows 95 baby! I was unaware that there might be any remakes and/or patches. When you click to move in 1st person mode and the screen starts moving, hit Escape and the game jumps you forward to the next stopping point. This works because Escape skips cutscenes and the walking in 1st person mode is actually a cleverly disguised cutscene (ie, you aren't really in a 3D world like say Super Mario 64).