Check out the house at the northwest part of town. There is a girl there who wants to trade her Haunter for a Medicham. There's a HYPER POTION buried in the snow, at the area surrounded by trees to the right of the gym. Use your Dowsing Machine to find it. Go inside the gym afterwards.
------------ ------------------------------------------------ -----------
| Trainer   | Pokemon                                       | Rewards  |
------------ ------------------------------------------------ -----------
| Anton     | Snowver (Lv. 39)                              |  $2340  |
| Alicia    | Sneasel, Tentacruel (Lv. 37)                  |  $2220  |
| Sergio    | Floatzel, Sneasel (Lv. 37)                    |  $2220  |
| Isaiah    | Quagsire (Lv. 39)                             |  $2340  |
| Savannah  | Pelipper (L35), Golduck (L36), Steelix (L37)  |  $2220  |
| Brenna    | Snowver (Lv. 39)                              |  $2340  |
------------ ------------------------------------------------ -----------
The puzzle for this gym is difficult to explain. Basically, you have to use the momentum you gained from sliding on the ice, to smash the snow balls blocking your path to the gym leader.
------------ ----------------------------- ----------
| Leader    | Pokemon                    | Rewards |
------------ ----------------------------- ----------
|Â Â Â Â Â Â Â Â Â Â Â | Snowver (Lv. 38)Â Â Â Â Â Â Â Â Â Â Â |Â Â --Â Â Â Â |
| Candice   | Abomasnow (Lv. 42)         |  --    |
|Â Â Â Â Â Â Â Â Â Â Â | Medicham (Lv. 40)Â Â Â Â Â Â Â Â Â Â |Â Â --Â Â Â Â |
|Â Â Â Â Â Â Â Â Â Â Â | Sneasel (Lv. 38)Â Â Â Â Â Â Â Â Â Â Â |Â Â $5040Â |
------------ ----------------------------- ----------
| Use Fire or Fighting-type Pokemon against the ones |
| she has. Avoid using Grass-type Pokemon as much as |
| possible, since they are weak against ice. Equip   |
| the Fist Plate on your Fighting Pokemon to boost   |
| the damage of their fighting-type attacks.         |
-----------------------------------------------------
She'll give you the ICICLE BADGE and TM72 AVALANCHE afterwards. Rest your Pokemon at the Pokemon Center and proceed to Lake Acuity.
After the dialogue with Damion, surf northeast across the lake and grab the TM14 BLIZZARD.
