Well, problem solved...sort of. I actually had some thread paste that was rated for hydraulics, so I went ahead and tried it on the fitting. I can tell you that I was able to get the fitting to thread deeper with the thread compound, much more so than by using ATF as a thread lubricant. I let it sit for about an hour assembled, and has been working fine with no leaks. I *may* end up doing the other connectors, but seeing how they aren't leaking at this point, it may be a waste of time.
Now, to the "sort of" part. Before I could start high-fiving myself for fixing one leak, I developed another. This time, it wasn't with the hose, but with the actual cylinder itself on the opposite column. Odd it waited until now to start leaking, but it is. I thought at first it was leaking from the bottom seal, but its not...its leaking from some sort of weep hole near the bottom of the body of the cylinder (just above where the ram slides in). I'll have to post a pic, but the other cylinder has the same hole (but no leak).