I wish it was a hoax and my life would be easier.
Through more trial and error and using a program called RootKit Hunter I've learned that after a HD erase, zero out, OS install, combo update to 10.5.3 I'm left with a system that is configured for SSH protocol 2:
ssh config file - yes
ssh root...