核心原因就是KMT统治根基不稳。
根基不稳的原因有三点。第一大陆的军事失败、第二白色恐怖、第三省籍矛盾。这三点核心又都源于在大陆的军事失败。
国民党败退台湾对老蒋的合法性是巨大的打击。台湾脱离大陆统治长达50多年，刚刚被国府接收没到三年，老蒋就被大陆赶跑了，台湾百姓当然会质疑你这个政府的合法性。因为合法性的失去，所以行政成本就非常高，需要用激烈的手段来镇压各方势力。包括国民党内部不服老蒋的人。这就直接导致了第二点白色恐怖。
最近沉默的荣耀热播大家知道了马场町这个地方，国民党在台湾施行的白色恐怖是比412清党还要恐怖的。412时期大陆还是乱世，老蒋也只能做到杀杀异见人士。但是台湾的白色恐怖是那种系统性的，深入到社会每个肌理的管制。包括党禁报禁，关押异见人士等等。90年代的台湾偶像剧还会提到台湾中学的驻校国军教官，这就是从老蒋时代留下的传统。可想而知白色恐怖时期台湾的百姓会怎么看国民党。
国民党败退台湾的时候也携带了海量的部队、党政军官极其家属，还有大量不愿留在大陆的商人资本家，文艺界，学术界的人士。这些人和他们的家眷来到台湾之后，需要住房、工作、挣钱、单身的士兵要结婚。这必然就会跟台湾本地百姓发生冲突。就算排除掉对日本殖民时代的清算，国民党也是大量的侵蚀了本地百姓的利益。军队、政府、"国企"、高校里面位高权重的位置全部被外省人把持。军公教这些外省人为主的职业享有非常好的退休福利，本省的农民、劳工一点好处也分不到。台湾本省人，特别是南部的百姓在自己的土地上过的跟二等公民一样。能对国民党好感才怪。
小蒋上台之后大力发展经济，虽然全体台湾百姓都从经济发展中受益，但是这种长期延续下来的问题没有得到本质改变。80年代的时候台湾的电视台甚至都不允许播放闽南语的节目，上学的时候讲方言还要被处分。很多早期的绿营人士都有过办闽南语地下电台的经历也是因为这个。
等到了选票时代，一开始靠和地方桩脚分肥赎买的方式可以维持，但是缺乏百姓信任根基的国民党很快就出现了问题。先是党内分裂，赵少康宋楚瑜先后出走导致陈水扁台北市长和伪总统选举两次偷鸡成功。陈水扁主政时期通过资源倾斜使民进党快速做大。后面的问题就简单，换成是你投票，你会投和自己说 一样方言，从小和自己一起长大的民进党人，还是投从海对岸过来，来了之后一直高高在上的国民党人呢？
题主举得那些例子里面，新加坡人民行动党，核心成员是新加坡本土华人。马来西亚巫统是中南半岛本土马来人组成的。这些长期执政的党派没有一个是外来人口为主的，他们都没有国民党那种特殊的情况：没有本土根基，而且长期高压统治带来了沉重的历史包袱。国民党的生态位更像二战前统治马来亚和新加坡的英国人。