A spreading cholera outbreak in rural Haiti threatened to outpace aid groups as they stepped up efforts hoping to keep the disease from reaching the squalid camps of earthquake survivors in Port-au-Prince.