What problem would the enhancement address for VIP?
Since WP 6.0.0, term_exists() uses get_terms() internally`. See https://core.trac.wordpress.org/ticket/36949. This means that reporting this function as not being cached is not true anymore.
Describe the solution you'd like
WordPressVIPMinimum coding standards could stop reporting terms_exists() as a restricted function.