Well the thing about Ice Climbers are unless they are a top level player they are pretty easy to read. Most Ice Climbers often the something I call the Ice Climber syndrome. They will run up to you shield and grab. What you do is bait the grab; basically you want to let them hold there shield till they drop it or just hit it with a move that is far enough away from them (example like ROB's F-tilt). They will usually try to go for a grab right after however they wont be able to reach you, so you punish. There advances are usually straightforward, such as dysnced blizzard/ice blocks or run up shield. So you should try to keep them away with a projectile or make sure you're fighting them on a stage with a platform.
Also if anyone would ever like to play some brawl let me know.