I'd like to get semi-realistic skin deformations that occur upon contact with another object or character, but I'm unsure the best way to go about this. If I rig a character to an armature, then do I just simply apply soft-body to it to emulate this effect? If so, what settings are best?
I haven't worked with the FX/sims part of production. What you're describing is what is commonly referred to as jiggle physics or impact sim. A lot of the time this is done with creative weights painting, extra bones, and drivers. Sometimes it's done with sims like cloth and/or soft body. There's an addon called wiggle bones that is great for animating such actions. I can check my notes when I get home from work in about 8 hours. I don't know if it will apply since it's for 2.76, but it could be a good starter point.