Political tides have begun to turn in Taiwan, threatening to alter the island democracy’s relationships with both Washington and Beijing and reshape tensions between the world’s two superpowers.