Gaara has such an obvious weakness, but still he was unbeatable before Naruto. Kazekage had sent jounin ninjas to assassinate him for years but they always failed. It would have just been so simple. Gaara's weakness was his senses. He can easily be beaten with genjutsu. Then, why didn't he get assassinated? Perhaps the sand ninjas just suck big time.