The death toll from a storm that crashed into southeast Africa last month has risen above 1,000, with more than 4,000 cases of cholera reported among survivors in Mozambique, the hardest-hit country.