As I recall, there's also the name of a second Ice Climbers level, maybe the concept is what became Summit. It would make sense; if it and the Fire Emblem level were in Melee, all the starting series would have had two stages (excluding N64 stages and the two Mushroom Kingdom stages) and the two unlockable series (Game & Watch and Fire Emblem) would have had one. I imagine on the stage select screen the second ICs stage would have pushed Icicle Mountain up and gone beneath it while the Fire Emblem stage would have done the same with Flat Zone.
Sheik has a target test that is different from Zelda's, but it's pretty dull (just a flat stage with 3 targets).
I don't think Melee really had that many relics compared to Brawl altogether.