Okay, here's a different way to look at it.
You have 9 stages in 64, this is an odd number fortunately. Has anyone ever just considered doing Full List Stage Striking? it's much more fair and effective as a stage picking tool. If you don't want to play on Hyrule you wouldn't have to fair and simple.
It would certainly add some cool depth to the game.
Edit: I had the intelligence to realize not everyone might know what a Full List Striking System (FLSS) is, so I thought I'd explain.
You take each stage in Smash 64: Peach's Castle, Congo Jungle, Hyrule Castle, Planet Zebes, Yoshi's Island, Dream Land, Sector Z, Saffron City, and Mushroom Kingdom and strike from them to decide which stage you will play on first.
Example:
Me vs My Wife
Me: I strike Mushroom Kingdom
Wife: Sector Z
Me: Saffron City
Wife: Yoshi's Island
Me: Hyrule Castle
Wife: Planet Zebes
Me: Peach's Castle
Wife: Dream Land
First match is on Congo Jungle.
Now, to not have to repeat this process every match, take the last 3 stages struck and make them the stagelist for the match. In our example, that would mean Congo Jungle, Dream Land, and Peach's Castle would be legal during the set.
This would allow those who do not like Hyrule to not have to play Hyrule while allowing those who don't mind playing on Hyrule the ability to do so. This would even allow people who like stages that are not legal commonly to have a better chance to play on them if both sides would agree.
What does everyone think?