Election watchers attributed unexpected GOP gains to voters' concerns about the economy and immigration, as well as early-voting successes.