Madagascar, which is in the throes of its worst ever political crisis, has not seen such an intense tropical storm since Cyclone Hudah in April 2000 battered the north of the island, home to 40 percent of its 19 million people.