... so, why not go with one of the online faxing services? You give up your land line, but you get a 1-800 number as part of your account with the fax service. People send to that number and they turn around and email you the PDF's of the faxes. Same for outgoing faxes... you send the PDF to the service and it uses your 1-800 line to physically send the fax to the recipient. Of course, with this method, you need some way to get the scanned document onto your computer so you can email it to the service. But, the All-In-One has that capability, if you have a computer connected, either by wire or wirelessly, to the printer.
Another option would be to have the printer connected to a computer and have the computer communicate with the cell phone to use as a dialer when needed. The printer can be configured to dial out that way and buying a cable for the phone is possible.
But I may be wrong about the cable from the printer to the phone too. Check with your phone provider to see if there is some sort of adapter cable that would allow you to connect directly to the printer.