There have been instances of mob bosses seeing shrinks. Frank Costello being one. When Tony starts seeing Dr Melfi he's not even a boss. Another reason he goes is because he's in love with her.
It's a very complicated relationship and one of the major reasons for the therapy scenes are to show...