Long-time non-voters turned up at polls, changing the region’s power balance and surprising old guard.