The objection "Oh, that’s a naturalistic/appeal to nature fallacy" is misplaced if used for the statement "Judging by majority of animals, especially great apes and genetically close animals, humans most likely are sexually polygamous by nature". This is because the statement is NOT making any claims to moral right or wrongness; it is simply stating a fact (or a hypothesis). If the statement made a moral judgement, THEN it would be fallacious. For example,
Judging by majority of animals, especially great apes and genetically close animals, humans most likely are sexually polygamous by nature. Therefore, we should embrace that nature.
You ask if the following is fallacious:
As far as we know, humans genetically are omnivorous. What does it cost us to go against this?
If one were picky, they could argue that it begs the question that there is a cost (perhaps "Is there a cost to go against this?" would be better phrased), but this does not trigger an appeal to nature. If they did say it was an appeal to nature, they would simply be wrong and be guilty for abandoning the argument based on that reasoning.