I agree with you that pre-Windows 7 a registry cleaner can often reduce problems.
However with the advent of Windows 7 and subsequent versions, the registry is constructed differently, and applications access the registry in a different manner, therefore the fact that it's "untidy" is of no consequence at all, and isn't worth bothering about.