I cant see it being very difficult. I just installed a set of gripper skis on my rev 800 and all I had to do was use a couple of washers as the spacers to keep the skis tight.
The bolts are 7/16 on the Cat and Polaris uses 10mm I built spacers to fit the 10 mm bolt but you really dont need to. 3/8 bolt fits fine also if the 10 mm aren't available