I want to take a minute to talk about Ice Climbers' bad MUs and why I don't think a bugfix will help them out as much as some people think. There is no particular order to this list, but it generally follows the order the characters appear on Strong Bad's Tier list. These MUs also account for ICs being fixed.
Shine gives him a relatively safe and effective way of separating the ICS, and his speed makes it difficult to punish him for focusing on Nana.
Hard for ICs to deal with Falco's lasers and shield pressure. Shine is also effective at killing Nana due to her not DIing.
Probably the most favorable spacie for ICs due to having some CC options, but still hard due to Wolf's shine and shield pressure.
Aura gets a double charge from ICs and his movement makes it difficult for ICs to win neutral.
Not a terrible MU, but Roy has the tools to deal with most of ICs approach options, as well as ICs having to risk taking strong hits from Roy whenever they try to grab. Also, D-tilt is dumb.
Has the better neutral and punish in this MU. Falcon's mobility and aerials make it difficult for ICs to start anything against him, yet he can potentially take a stock after 1-2 combos.
Ike has a strong punish game on ICs as well as having good movement options. ICs can juggle Ike pretty well, but don't have much more going for them in this MU.
One of the worst MUs for ICs and possibly one of the most one-sided MUs in the game. His speed and his projectile game make it really difficult for ICs to do anything besides eat bombs.
Samus is hard for ICs due to having a strong projectile game, as well as being able to deal with most of their approach options with D-smash and tilts. ICs are good at juggling Samus but it takes a lot of effort to get her above them.
Like TL, this is a very polarizing MU that ICs don't win. Not much to say about it other than to watch Armada or M2K against any ICs player.
Good at camping ICs as well as separating them. Snake is also pretty good at killing Nana upon separation. If ICs can stay together and use ice blocks to sweep mines, they can do OK vs Snake, but it's much easier said than done.
Has large, strong, hitboxes similar to Ike that make it easy for him to KO Nana even if the Popo can avoid the attacks. ICs have a CG on Ganon, but otherwise he needs to be outplayed pretty hard for ICs to win this.
A good Ivysaur can use spacing moves like B-air to keep ICs out and separate them. ICs have some decent punish options on Ivysaur, but that's overshadowed by the difficulty of ICs winning neutral.
Zelda has multiple tools to separate the ICs and deny their approach options. Losing Nana leaves Sopo with very few options against Zelda.
I haven't played/seen enough of these MUs to say for certain, but theoretically, they should both be difficult for ICs due to being difficult to combo as well as having the tools to separate the ICs.
I'm completely open to discussing these MUs and I would love to be proven wrong by someone convincing me that any of these MUs are actually better if ICs can play them in a way I didn't think about.
Edit: Added Zelda. Credits to @
N
Neighbor