It depends on what you're doing imo!
If it's a minor change, update.
If you're changing every texture to give new fur or shading or changing all the markings, charge for it.
I think of it like an Xbox or a smart phone. Security patches and small updates are free, but a new version costs $!