Consider Leaf IMO because they are Females
They know Naruto and Sasuke Power plus the Fear of 8th Gate Lee.
Naruto can literally send 4 Clones out too each village and destroy them
hell Sage Mode Naruto and couple of Toads cant annihilate them while Kurama rest
they still reside as there respected kunoichi from there own village, but now in more of an Ambassador role..
Temari .. for the sand Village
Karui .. for the Cloud Village
Say war breaks out between Leaf and Sand or Leaf and Cloud...which side would they fight for?