I'm a bisexual trans woman. I've dated men and women while presenting as male, and as presenting as female. In my experience the whole "not picking up on hints/not leaving strong enough hints to be picked up on" thing is not a gendered issue.
Honestly I really don't think men and women are as different as they appear.