One aspect which made gaming challenging for me was the absence of internet. right now I can look up and find guides and walkthroughs within minutes.
Back then when you entered the water temple of zelda the first time and didnt had a godlike sense of orientation... damn I spent days solving that water rising puzzle.
Or how to beat a certain boss. The closest experience nowadays would be Dark Souls type of games.