I've had a 95 800 Polaris Storm for a year. Took me that long to learn to ride it
I'm picking up a 98 RMK this weekend. For what I preceive I will lose in power will I gain in
flexibility, steering and better powder riding? The RMK is about 60 pounds lighter.

You will lose no power but because of the long track you might lose a little from the handling department because it will tend to push you in corners , but only on the groom trails.

Unless the storm is modded, you will be very happy with the big block Liberty motors. They make allot of power down low, and are easy to clutch.