Thousands were killed when Sudanese paramilitary forces and their allied militias attacked the western region of Darfur in what amounted to an ethnic cleansing, Human Rights Watch said.