I'd suggest not even bothering to argue with Mizuchi.

Anyways, on Gaara. He would do fine on a team with Konoha. It's been shown that he is a great team player and feels indebted and has great respect for Konoha and it's Ninja for waking him up from his insanity and freeing his village from Orochimaru.