After doing a bit of research here is the short answer:
Do not wipe between minor ROM updates (e.g. CyanogenMod nightlies)
- Switching to a different ROM
- Major upgrade (e.g. from CyanogenMod 11 to 12)
As for when to wipe applies, it seems to be vudu science since Android invalidates cache for both system and user apps when they are updated.