Not any more so than 2 dudes having a kid but for a while Superboy's genetic material came from Clark Kent and Lex Luthor (I think new fifty-snooze added in Lois to be more hetero-normative like Wonder Woman having a dad).
Also, as you said with gods and magic, Wanda and a robot had babies.