You don't always. Just occasionally things need to straighten out. I think of all the apps I've instaled, I've had to do it about twice.

It's pretty good practice though. Used to be SOP with windows. Let your device start from fresh with the new software installed. Personally I reboot when I install from Testing or Devel, just to allow My Mo to settle.

Is it too much to ask?