This person should've said "besides Naruto and Sasuke" for this thread because those two seem to have the most potential of all the characters.
That being said, I think a highly formidable team would be Gaara and Raikage. Gaara could tank while Raikage scores the critical damage haha