invalid type sobject type ApexClass is not supported

So it turns out when the package was originally installed (months ago), there were API restrictions placed on the package. I had just pushed out an upgrade this time. Those API restrictions weren't allowing access to the ApexClass object from the AJAX toolkit.

The user needs "View Setup and Configuration" permission to query the ApexClass object.