If you have 20 medium vulns you need to know which one has higher complexity to exploit,remote exploitation,authentication required,etc...
Ideally a vuln management program will add other in house metrics based on the asset,data and security controls and threat exposure.
You have limited resources that can be allocated to testing patches,coordinating deployment,eploying them and making sure there are no adverse side effects and if there are to work with the product vendor or implement controls.
CVSS is extremely valuable but more so for proioritizing than for reporting.
Executive reports should beuch simpler and usually contain other details such as patch turn around time,exceptions and trends.
For the example you mentioned,yes, a false sense of security is worse than no security. You also take into account things like just "telnet,but telnet isn't always used for management or confidential access"(e.g.:lots if meter readers and BAC type devices have read only telnet) vs "self signed cert for a service that probably handles sensitive data which is why it supports encryption to begin with"