I agree with the 3 titles you listed regarding a lack of longevity. I own a restored HS2 but it's not because it has amazing replay value. It's just an overall good game that I remember playing when it was new.

I really do not think any "classic 90's" pin will really quench your thirst. Here are some games that friends of mine have owned for years and I don't see them sell around here very often.

TZ - there is a lot to do in 3 balls
AFM - first perfect fan layout + theme
MM - setting aside theme and ridiculousness, it's very approachable and there is a reason that it STILL does good on location
TS - very difficult to complete
I500 - very fast and very difficult
Whirlwind - it is THE single game that contains features that really transformed multiball play, wizard modes, and in a lot of ways, the entire industry
JD or DemoMan - not really budget titles any more but they have a ton of replay value and can have short ball times unless you spend a lot of time with them
BSD - it's not the best game ever but has some near perfection regarding sounds, animation dots, art, and some unique features
DW - can play difficult but has unique rules and teaches you to really think about playing choices and strategy in multiplayer

I think that a person's skill level has something to do with all this as well. If you play through everything there is to see in a week, you may gravitate towards games like WOZ, DI, and TSPP where it's near impossible to play though everything that there is to see.

Personally, those games get boring for me but it has nothing do with my skill set.

Out of the 90ish games I've owed, only a handful never get old to me.