I had no problems with my C1500 up in northern Ontario. It all comes down to tires. Softer tread tired will grip better (think winter tires) but you can also get a moderate to aggressive tread, such as the Michelin LTX AT2 with some sidewall bite. Don't get mud terrains or you'll get yourself stuck more than you'll be moving. It's a big mistake a lot of people make unless you plan to run heavy, or tow a trailer where the hitch weight will help dig the wheels down for added traction.
having an LSD in back is a definite bonus!