A marriage that is legal in Mexico is also legal in Canada.
However, if you intend to use your marriage certificate for any other purpose in Canada, you need to certify it the way they told you to do it.
For immigration purposes, you only need to show legal proof of marriage. You don't need to...