Cathy Merrick, the first woman to become grand chief of the Assembly of Manitoba Chiefs, is being remembered as a "remarkable leader" and a "true matriarch," as tributes poured in from leaders across Canada after her sudden death on Friday.