The patch will only make it possible to scan with 1200 dpi. It has nothing to do with the problems that those all-in-ones do just support printing with Leopard. Scan is only possible with a twain supporting application and fax is just not working.
Maybe there is an experienced user, who can help to make fax possible. Seems that it is a cups-driver issue. If I go to
http://localhost:631 the fax is installed but if I try to send a test page the fax queue is stops after a few seconds. The fax driver from HP shows cups 1.1 laserjet series. Maybe 1.1 version drivers are incompatible or cups does just not find the right file to send to. Cups seems to call a driver to rasterize the page somehow, but does not find it. I don't think that the ppd delivered by HP is incompatible.