Did you miss the whole climbing the frozen space elevator to save astronauts who are on a mission to... uhhh... defeat space polar bears? It screams AAA. Actually, I think it would invent a new tier of title sales, I'd call it AAAA, if it were up to me, but it probably wouldn't be.
I do like the idea "Ancient History Ice Climber." You are Popo (or Nana). An Arctic Archaeologist. You fight Nazis and Russians, and anyone looking for frozen cavemen and dinosaur weapons of mass power and destruction, or even things of alien origin. This would be an entire franchise rebranding, or perhaps a spin-off franchise. In one game, you'd try to beat the Russians to the North Pole, preventing them from claiming it, and everything in it, from entering complete Russian claim and control. About half way through, you reach your goal, and Nana analyzes the glacier below, only to discover there's a strange, new organism, evolved from ice and carbon, that's very slick, very hard, but has the ability to create large defensive towers, and even capable of launching anti-air ice-based missiles. Unfortunately, while Nana and Popo were busy claiming the Arctic for all of science, to be shared, the Russians, well, they learned how to manipulate and control the ice tower organisms, and are planning to freeze the globe in order to use these organisms, the ultimate defensive, to gain tactile control over every major city.
The only hope, now, is for Nana and Popo to scale the towers and reach inside, to try to reason with the ice organisms, and encourage them to take back control of their lives. Fortunately, these are the two archaeologists who are equipped for the job. You and a friend can commandeer Popo and Nana as they climb ice through the Arctic, watch the beginnings of a Russian attack, swing hammers, and talk to seemingly inanimate objects, like vegetables, ice and carbon compounds. You're the planet's last hope! CLIMB THAT ICE!
Now, of course, this game will have to be set during the cold war, and the sequels will be based on Eskimo covenants, Ice caverns, holy seals, and the occasional asteroid-set-on-a-collision-course-towards-Earth-but-it's-made-of-ice.
I think the idea has potential. Keep in mind, most of what the Climbers learn is rooted in archaeological ice myth, and such. Some ice religion, yadda dadda da, and you've got some great promise for an Ice Climbers' franchise.
Edit: I think somewhere, there needs to be a slogan "So nice, that they climb ice." Something like a newspaper line that gets picked up on the news hallowing their victory in the Arctic. In response, they become famous, and in a later game, a foreign villain doesn't get the slogan correct, and when he greets the fearsome twosome, he says something like "So nice, there's two of them." I like the latter phrase, but I don't think it's mainstream enough, so it has to be relegated to an "AA" villain. (Keep in mind this is something of an "AAAA" or "AAAAA" title, so the lowest he could be is an "A" villain, of course.)