Gaara didn't defeat him. Kimimaro survived through even that, disease killed him. If he didn't magically turn into stone when he popped out again, he'd kill both Gaara and Rock Lee in the surprise attack he had coming (when he screamed YOU KNOW NOTHING, SONSOFBITCHES!!111)