Earl...
The icing operation regulation that was applicable to this flight departing a Canadian airport is actually
701.25 - Aircraft Icing Operations. Compliance with this section is necessary for the company to hold a foreign air operator certifcate to operate in Canada. Your link was to the standard outlining the training requirements (which also must be complied with).
Not sure about flight attendants in the US, but here are the training requirements for flight attendants in Canada:
Flight Attendant Training Standard - Section 3.3 - Surface Contamination