I'm going to talk about this mostly in broad terms, rather than focusing on homosexuality so much, because as Kaleigh says it isn't like we are going to get an answer, and also
[admin]You should tread carefully, in this kind of discussion for, I think, obvious reasons.[/admin]
There is a fairly important point to be made, though, about this kind of issue, in the State. I think Zag touched on it: Essentially, the difference between the idea of 'State' culture and corporate culture.
Different cultural norms and taboos will probably be most evident along corporate lines, rather than State or political 'faction' lines. The 'political' factions seem to be largely just that - political and economic. They may or may not have anything to do with how a corporation deals with its citizens, and while there is no doubt an impact, the corporations are themselves before they are Practical, Liberal, or Patriot.
For example: Ishukone and Hyasyoda are both 'liberal' corporations, however Hyasyoda is extremely 'traditional' in much of its internal culture. It probably has more in common with KK, in that area, than with Ishukone.
Another example: NOH and Suvee are 'practical' - but all that means is that they put business first on a corporate scale. They are in different businesses and very likely have entirely different cultures internally. I would suggest incidentally, Seriphyn, that it isn't particularly practical to interfere in the lives of their employees where it doesn't impact those employee's productivity (and indeed, happy employees are probably more productive employees.) That being said, we've no idea what the actual situation is, because we simply have very few clues as to what the internal cultures are like.
Ultimately, I think that homosexuality being to some degree or another a taboo in the Caldari Navy is indicative of just that - homosexuality being a taboo to some extent or another in the Caldari Navy.