Never tried paddles, but out of all the "normal" tires I tried (on MT's), old school savage tires and losi aftershock stock tires both work really well. They are a soft compound of rubber with a pretty open tread pattern. The softer rubber helps them grab when it's cold. The open tread pattern helps them avoid getting packed up. Out of the two, the aftershock tires worked best as they are wider, so they float more.
I picked up a set of LST2 stock tires. Now I just need those little losi adapters to throw them on my savage. Figure it's worth a shot. Although, they are a bit less aggressive tread pattern and aren't quite as soft as the other two. I'll get some run time in around christmas time... two weeks vacation!
As for setups, finding servos that don't let water in has been my biggest problem in the past. I finally bucked up a little dough for $70 servos and they are factory sealed with o-rings around the case bits, screws and output shaft. 9 out of 10 times, when I fried a servo, it was because water got in around the output shaft. I tried balloons, plasti-dip, heavy grease/o-ring under the horn... all of it works ok, but I'd still burn up at least 1 or 2 servos in the winter due to water damage.
After buying the higher end servo (hitec 985MG) before last winter, I'll never buy anything else again. I ran that thing as my t/b servo in my aftershock until I couldn't see the top of the chassis for the snow. Then I hit the chassis with warm water when I got home to rinse off the snow, and I wasn't careful with where the water went. The servo never flinched. Even though it's sealed, I still took it apart before installing it and put RTV around all the case joints and the wire lead where it goes into the case. So far, it's the longest living servo I've owned in 8+ years of bashing.
For my receiver, I put them in a balloon, put a dab of RTV in the balloon neck, then zip tie to seal. It's what I do whenever I get a new truck, so I run that way year round. I do the exact same thing for the receiver packs. Except with those, I then wrap the entire receiver pack in two layers of electrical tape, since they are exposed. Then the tape is there to help protect against rocks, sticks and whatnot so the balloon doesn't get a hole in it. Also helps with general wear if the battery moves around a bit.