I run a recirculating whirlpool with an IC, so I always have a heat sanitation step for the pump, IC, and ball valves after flame out. That said, I still break down my ball valves every other month...or, well, uh...at least quarterly! It really is horrifying what you find in there. Nevertheless, the heat sanitation step seems to serving its purpose.
I'll tackle the beerstone annually, although I'll sometimes have to do it again at the 6-month mark if I've been on an IPA/PA kick.