I'm not sure if there would be literal quakes... Europa's surface is fragmented and Io gets distorted by tidal forces, but these strike me as gradual processes rather than ones that would release great amounts of energy in a short period of time. Maybe there are localised faults though, but I would suspect these would be apparent on Io and Europa more than Ganymede and Callisto (which seem, surface-wise, to be about as dead as our moon).
By the way, I think the biggest problem with icy moons is that they are, well, icy and cold. Whatever structure you build on the surface will transfer heat to this surface, and both a good thermal insulation and energy inflow is required to keep internals of the equipment and habitable volumes warm. And that is trickier than in empty space even at Jovian orbit. I also don't imagine how people can walk surfaces of icy moons, and what kind of space suit might be good for that. Also, in surroundings of various frozen gases, any venting of such substance as oxygen or Earth's air is dangerous, because it can produce an inflammable mix.
Just because a surface is cold, does not mean that you will instantly freeze if you touch it. Boots should be easy enough, already on the Moon you can get pretty bad temperature variations (but the apollo missions did land in the morning, when surface temperatures were presumably far from their maximum). Just a bit of insulation would do fine.
You can already thermally isolate a base from the surface by slightly propping it up, like I would imagine is done with many houses in areas that have cold conditions. If temperatures are not too high as to cause sublimation of the surface, you can actually use the surface to your advantage- as a heat sink, to get rid of the waste heat on the base (waste heat from these kinds of operations would have to be dumped via radiators on a conventional spacecraft). It's all about balancing things, and it shouldn't be too hard to manage it properly. Remember, usually the problem is
removing heat, so heating probably won't be much of an issue (losing some heat to the surface isn't that bad, compared to say, being immersed in a thick fluid that readily convects away your heat).
Callisto isn't so far out so as to have readily collected frozen gases such as methane or ammonia, so release of a flammable gas mix is probably highly unlikely.