Surprises witnessed in presidential polls, some longest ruling parties dislodged and protests hit parts of the region.