From my experience going from clean shaven to a small beard can throw the whole system off and requires manual intervention rather than going through the automatic gates. Fingerprints surely would be more accurate.
Have no idea whether foreigners have to give fingerprint scans at Australian customs, it's common practice throughout Asia.
