Yeah... I don't think being young, single, male or female really has anything to do with whether or not one likes Cadsuane.
I understand her perspective, but that doesn't make her less annoying. But I honestly think it's a mark of great writing that I can be really truly irritated by a fictional character.
And I agree with Douglas that Moiraine managed to gain Rand's trust. Nothing about Cadsuane or her behavior would make me trust her... she asks so much of Rand, but she gives nothing in return.
Also, and I forgot to mention this earlier: how about Elaida? I totally did a "whoop" when she got captured by the Seanchan. Totally served her smug little self right.