The show itself had a raging humanoid lion, one eyed alien, and more... and you're worried about other aliens being believable? No, you don't see Omniman fucking a mantis. The new kid looks human but has different colored skin.
Invincible is a badass comic, give it a read!