Did you do ASM coding?
To tell you the truth I scanned the internet for alternative Game Genie codes and found these:
OPXIVXSU - floating bricks
IEXKTGLA - Start with 6 lives
SNSKXUNN+LESKULPA - Players move at 3X normal speed
SNSKXUNN+ZESKULPA - Players move at 2X normal speed
ELKITLEY - Monsters bump you instead of killing you
GPUKOAZX: Super jumping power
GKUITZXZ+TKUIYZPZ+KSUSAZSZ red push blue
SNSKXUNN+ZESKULPA - double speed
AAVKEVZZ+AANIZSZP - controllable jump
PEXGIGIA - skip intro
GKUITZXZ+TKUIYZPZ+KSUSAZSZ- push the other player
GKUITZXX+TKUIYZPA+KSUSAZSZ: One player can kill the other
USEKYETO - Game Boy Version
OKEIPGVS: Infinite lives
ATKSALAZ: Become invincible
AEXKTGLA: Start with 1 life
IEXKTGLA: Start with 6 lives
AEXKTGLE: Start with 9 lives
So I used the Game Genie Guy Utility to encode these codes into the Ice Climber rom
Finally I used the IceClimberTextEditor to change some text.
If anyone wants to take it from here, be my guest. I have kinda reached the limit of my hacking skills.