Since I wrote the HOWTO, I'll see if I can help you with your install problems.
1. ghostscript and ghostscript-fonts are indeed interdependent. This is quite common for RPMS. A better way to get around this than installing with --nodeps is to install both RPMS in one go, like so:
# rpm -Uvh ghostscript-xxx ghostscript-fonts-xxx
I'll put this in the HOWTO.
2. The "minimal ghostscript RPM" that is used for the HOWTO does have rather poor printer driver support. This RPM, packaged by Charlie Brady, was not intended for printing applications. It was intended to provide PostScript processing capabilities with a minimum of requirements on other packages. It does support a large variety of printers, but not those that depend on third-party drivers. I agree that it's not the perfect ghostscript RPM for printing applications. I briefly considered doing my own repackaging based on the RedHat 6.51 SRPM, but it's quite difficult to disentangle the driver patches from the patches that make ghostscript depend on CJK (Chinese, Japanese, Korean) and X packages. If you need support for a printer that's not supported by the minimal ghostscript RPM, I would suggest that you install the RedHat ghostscript RPM with all the required libraries. (or do a --nodeps install and hope for the best)
3. Were you able to print a test page with this driver? Could you print from the command line? If no, you wouldn't be able to print from your Mac either. See if installing the correct driver fixes things.