Whether the software is legit is not really the question, it is whether the use of such program is necessary, MS generally do not generally recommend use of this type of cleanup programs, as they can cause more problems than they fix.
Many of the actions are already carried out by Windows itself.
Personally would not / do not use them and most MS specialist do not recommend the use of this type of program.