I actually think Ice Climbers could work as a new, downloadable, exploration-adventure series for Nintendo!
Ice Climbers as a name would just come to mean the two adventurers, and the series could take them all over the world on different expeditions.
Like Journey each downloadable adventure need only be 2 hrs long, with one having them scaling a snowy mountain, the other having them venturing into a Peruvian jungle and temple. Like Nintendo's own episodic Uncharted/Indiana Jones style series.
If Nintendo were brave, in single player it could control like Brothers: A Tale of Two Sons, with each side of the controller being responsible for a different character.
In two player, whether players shared a controller or each had their own, with the two characters being tethered together with a length of rope I think a lot of the fun would just come from having to talk to each other throughout the game, it would be a brilliant co-op experience.