I had the same problem at about 50 hours too - replaced starter, thicker battery cables (which still got too hot), solenoid.
Come to find out there is a decompression spring in the cam that wasn't manufactured properly. Fixed under warranty, and no more problems. Arctic Cat does not show this decompression device in the engine drawings, and they admitted to omitting it from the public drawings. Also, Arctic Cat would not reimburse me for the battery, starter, etc... I hope this helps.