Yes, a system restore will restore the registry. The main problem you can run into using registry cleaners is when something gets screwed up bad enough that the os can't boot and you don't have the tools to rescue the system. In that scenario you might be starting all over.