My only defense for Ezri's counseling in Paper Moon is that it seems like Nog is very hostile to the idea of getting counseling, and I'm sure that would limit how effective Ezri could have been with him. Vic might not be trained in this, but at least Nog wanted to listen to him.