... a Theme Validation tool where theme authors could upload their theme and the files along with the code structure can be analyzed for inconsistencies or the use of deprecated functions.

This "tool" exists, in a sense; it was, and still is, being developed by one of the Theme Review Team members: Simon Prosser. Here's a link:

http://pross.org.uk/theme-check/

When I am doing WPORG reviews I use this as a "Quick Review" before doing a more standardized review.