There are several ways to make Gaara 9k deck. Problem is it Is difficult to make it competitive.
The best ones I have seen so far is Gaara (turn 5 satoosa) with midget-kage. They both are very solid for satoosa, and even allows you to play 1 particle dismantle beam. But the best Gaara jutsu has to be "Sand Wall". Every other jutsu should now be of the newer wind jutsus coming up. Vacuum bullet, Vacuum Blade, all that good stuff.