Thanks to Dan_C, I finally have this working...as well as it can be for now. I had to manually uninstall the pcA Agent from each of the Macs as the uninstall job in CMS did not seem to be doing the job. I did that by logging into the Mac as the root user. I copied the entire pcAMacAgent from the NSCap folder on the CMS to the Mac and ran terminal. After a few cd commands to get to the correct folder, I then ran sh rollout_Mac.sh -uninstall.
I then forced the agent to communicate with the CMS and manually updated all the pcAnywhere filters (that were not hidden) in the CMS console so I could speed up the process. This is not entirely necessary if you are willing to wait for the normal times. I was not, however, so I manually updated the filters.
Once pcA agent was showing it was not installed on either of the Macs, I followed the instructions on the document provided here:
http://www.symantec.com/docs/TECH177045
There is a Readme file inside of the zip file with specific instructions on what to do. Once I did all of that, I once again verified all of the pcA for Mac settings were correct and set the pcA agent for Mac installation policy to enabled. I manually forced each of the Macs to update and they installed the pcA agent again.
After all of this my final results are mixed. The OS X 10.7.5 Mac I have allows me to remote control it with pcA now. I was even able to use the Quick Connect feature even though I read that it would not work for Macs. It worked fine for me on this one.
The OS X 10.8.3 Mac still will not connect, however. With all the troubleshooting and online article reading I've been doing, I'm pretty sure I read this is expected, though. I think I saw that remote control with pcA on OS X 10.8 is not supported at this point in time. Hopefully that will be enabled sometime soon as most of the Macs in our environment are running this OS.
For now, though, it looks like I have my Macs working with pcA now. I was able to remote control the one running OS X 10.7. I am going to get everything installed on a few more Macs that I have just to verify some more. I'm pretty sure that all is well now that they are installing from the updated files provided in the above mentioned tech article.