The parser is aware if HTMLTidy found errors or not. If HTMLTidy finds (and auto-corrects) errors, these pages should be auto-categorized. Presumably the HTML can be fixed by humans or bots or something.
I guess there could be gradations, depending on how specific HTMLTidy is. That is, Category:HTMLTidy found very serious errors; Category:HTMLTidy found mildly serious errors; etc.
Version: unspecified
Severity: enhancement