I’m not totally sure what you’re getting at here – by “feasible” do you mean “would Game Freak get away with it?” Because I imagine in Japan they would but in America it might be a bit of a tough sell, which is probably why we don’t see it in the anime (not that romantic relationships are a major theme of the Pokémon anime anyway). As for the Pokémon themselves… well, pretty much the one thing we know is that you won’t get an egg from two Pokémon of the same gender, and that Attract never works on Pokémon of the same gender. Since the only real constant in how the games talk about Pokémon breeding is that no-one actually seems to know much about how it works (not to mention the fact that some Pokémon species appear to be single-sex), that could mean just about anything. Homosexuality is well-documented in many animal species in the real world, most famously giraffes (who, on average, actually seem to have more gay sex than straight sex), bonobos, penguins, and dolphins (who have been known to engage in – I swear I am not making this up – blowhole sex). I think it’s reasonable to assume that the Pokémon world works like the real one unless stated otherwise, so homosexuality is probably just as common; it just gets totally lost in the obscuring fog that surrounds everything even remotely connected to Pokémon reproduction.