I found this page on an HP related site:
http://hplipopensource.com/hplip-web...all/index.html
In that procedure, it appears that the dependencies are handled around step 7 or 8. Are you following a different procedure? Please give us the details of what you are doing. If there's a web page that shows us the procedure you are following, please post the URL. Also, have you checked to see if there is a pre-built package for your distro?