The ideological makeup of Taiwan has nothing to do with whether or not they are entitled to sovereignty from a diplomatic perspective. International relations isn’t about right and wrong. In fact, the KMT and CPC are in agreement in maintaining the status quo - the KMT and the CPC work together to oppose any attempts at renouncing claims to mainland China by Taiwan and formally becoming the Republic of Taiwan.
TBH I don’t think “legitimacy” matters. They function as an independent country. They issue passports, and flights between them and the mainland function as international flights despite both countries making up legal mumbo jumbo that calls it “cross-strait travel”. There are countries with more widespread “legitimate” recognition that are functionally less of a nationstate than Taiwan.