Mozambique has recorded more deaths from a cyclone and floods around southern Africa, a government minister said on Sunday, with hundreds left in camps after homes were destroyed.