Three hurricanes briefly reached the most violent Category Five status , with Katrina devastating New Orleans and other parts of the U.S. Gulf coast .