Gaara (Normal) isn't that great later on, and 4 stars is definitely viable until such an event pops up that would allow you to finish him off. Around level 50ish you'll realize that this form of Gaara isn't that great at all.