Question: who does gaara end up with?
Answer: Gaara did not end up with anyone. He adopted Shinki because in sand village, the kazekage came from the same clan (referred to as kazekage clan) so he had to adopt someone , or otherwise the next kazekage would be Shikadai who is the son of Temari (Gaara's sister).