The Canadian Hurricane Centre said that although the storm had been downgraded it was still one of the most powerful storms to hit the country