Funny someone should mention Gai and Naruto being unrelated, as although this is mostly true, their one direct interaction is one of my favourite bits of the series ever. That scene where Gai gives Naruto one of his jumpsuits is classic
I voted for Gai and Lee, though. Best overall comedy partnership, in my opinion.