Voters in Taiwan have overwhelmingly chosen the opposition Nationalist party in several major races across the self-ruled island in an election in which lingering concerns about threats from China took a backseat to more local issues.