Well, there's a really specific pattern to follow to get to the gym leader (across the ice, that is), and for more inforamtion head to this site:
http://www.psypokes.com/rs/images8thgym.png
As for him, go to this site:
http://www.psypokes.com/rs/walkthrough.php?part=8
It's on the bottom of the page.