Why shouldn't the penguins be left to decide this kind of thing for themselves. Just because a couple of penguin blokes are best mates, whose business is it to assume they don't fancy penguins who aren't blokes? What's the penguin for "menage a trois"?

"Everyone can live here as they please." Doesn't sound much like that to me.