Counting begins Monday following a poll called when Fiamē Naomi Mata'afa's minority government fell.