In this case WP_Query can not be used, as we are not querying the objects by terms, but the terms by the objects. So wp_get_object_terms or get_the_terms are the only options, and those will not return the unchecked parent categories for the objects.
