There's a few reasons for it, in my opinion:If you told me back then that we could have thousands of films on demand within seconds, some straight from the cinema, on a small portable device on the move or on a giant tv with crystal clear picture, no tape or disc, I would have thought wow, that sounds incredible.
Now that we have it, Im not sure I want it. There was just something special about going to the videostore to finaly get my hands on that copy of Cliffhanger thats been rented out by others every night for the past 6 weeeks.
Or maybe its just nostalgia and a yearning to be 13 again.
1) Nostalgia, as you suggest. Nothing more to be said there;
2) The paradox of choice. This is a well-known thing where too many options makes us uneasy. Hence, scrolling through Netflix and there being 1000s of things available, and we can't choose one. I have this difficulty when I try to pick out one of the thousands of new shows or films to watch;
3) The disposable and invisible nature of streaming, or video-on-demand. When you can access something with a click, rather than a ritual of going to buy it, it just seems less of an event in general. I do still enjoy it, but like you it isn't as incredible as it would have seemed in the 90s. Earlier this year I seriously started collecting blu rays and 4k discs, and that has made some of my film watching more worthwhile - the ritual of placing a tangible, physical disc into a player makes the film seem (and look and sound) better and more authentic, and it just seems to beat streaming in the sense of something being an event.
But, of course, streaming is good too. But I also get why plenty of people would find it empty and - as I said - disposable.