The candidate supported by Madagascar strongman Andry Rajoelina held a decisive lead in the island's run-off presidential poll on Monday with ballots from nearly all voting stations in, results showed.