The authoritarian regime of Nicolás Maduro faces a tough challenge as Venezuelans headed to the polls Sunday.