Recently i have setup a Vertica Cluster and faced some ssh connection laziness, for no reason my ssh connection took like 5 to 10 seconds to complete.
After some "debugging" online i have found a cool solution for the problem.
It is actually a parameter inside the /etc/ssh/sshd_config file called UseDNS, you just have to uncomment it and change it's value from YES to NO.
After you edit the parameter restart your sshd server.
[root@DCXLG001 data_store1]# /etc/init.d/sshd restart
Stopping sshd: [ OK ]
Starting sshd: [ OK ]