I just saw your list - I was this close to including Monkey Ball and I feel the same about SA2. I don't know how I even forgot Kirby Air Ride and wish I could go back and edit stuff now, it's one of my favourites from that generation. Mario Party has been a mainstay for much of the generation and should've gotten an honourable mention from me at the very least. Melee is my number one too (and I played Game&Watch quite often when I didn't pick Pikachu) and I have Pokémon and Fire Emblem on my list.
It's tough to get a good match since this is across a whole gen but I feel
there are similarities. I don't know if you played Megaman Battle Network 3, but that might be worth checking out. Also, I like both turn-based and realtime strategy games so if you like the latter, check out Stronghold HD and Stronghold Crusader HD, an HD update to two of my favourites from that generation and they run well on modern computers, it's on GoG and I got them for something like 2$ each.
I've only played Mechassault on there (and I loved those games) so I can't really help, sorry =/