[quote=@Sho Minazuki]
I believe the Gerudos though Ganondorf was a kind and caring king, at least up until he became a dark lord.
[/quote]

It was actually quite the opposite. In fact the reason Nabooru decided to rebel was because he resorted to attacking women and children. The Gerudo obeyed him at first, but that was mostly due to intimidation more than anything. After he left they like immediately declared their independence from him and Nabooru took over leadership.