I mean, you don't have to be homosexual to have close relations between the same sex. No, really, you don't. Sam gets married in the end, remember. And Legolas and Gimli are just friends. Why is every second review I've read about ROTK about homosexuality. What's the problem? Are we really that ruined by today's culture?
Sure, Tolkien couldn't really write believable women, but Jackson pulls off what he has written excellently. And, it's not like you have a lot of women in a believable medieval (fantasy) world. If it were directed by Lucas, Legolas would have probably been a girl, and Gimli would have been a brotha'. Would you have preferred that?