Even if you have a shelter for men and women, the dorms are still separated by gender so it's not that easy.
Unisex dorms don't work for obvious reasons--Many homeless women aren't going to be comfortable sharing bunk beads with men, especially at women's shelters that are set up to provide support for women with small children.
I'm sure there's a solution (a 3rd gender neutral sleeping area?), but it's not as easy as just building one big "human shelter".
I agree that it is clear that the socially-desirable action is to give shelter independent of gender; it's also clear that some existing systems for support do not allow that without effort, and so far the effort has been allocated elsewhere.
Ugh, just think about being trans and using a public restroom. Now think about being of high-school age, and being trans, and needing to use a bathroom. And yet if (more than) 0.1% of Canada is trans (dunno if that's true), then all of my high schools had (at least) one trans person, presumably closeted. Poor bastard. But on the other hand, what action can the administration take that isn't worse than nothing?
Rather than have homeless shelters for specific categories, why can't we just have homeless shelters for human beings, no questions asked? From a public policy and economic standpoint, $1 spent on a homeless shelter for men is equivalent to one for women. There is a fortune at the bottom of the pyramid [0], and I'm surprised there aren't more entrepreneurs tackling social issues such as these.
[0] http://en.m.wikipedia.org/wiki/The_Fortune_at_the_Bottom_of_...