After I installed my S/C, I had all kinds of problems with the nut on my EGR tube coming loose. It seems it would only stay tight for a couple of weeks, before it started popping again. Then I spent some time realigning the tube to the fitting, making sure it was entering the fitting at exactly 90 degrees. I tightened the nut back up and haven't had any problems with it loosening since. It's been 6-7 months since I've heard that pop-pop-pop sound (knock on wood).
I must admit, I like the hose clamp idea. A little less messy than stove tape.