Having travelled from OZ-South America/Africa-OZ at least 3 times a year for the last 20 years, I have never had them cross-reference my passport and YF certificate. I hand both to the immigration official and that seems sufficient.

I wouldn't change the number on the certificate. If any issue ever arose (and I doubt it would) I'm sure OZ immigration can see what your previous passport numbers were.