Any story you don't like was caused by Superboy-Prime having a hissy fit and retcon punching bestiality into Superman's history
When you've got a character like Mxy, everything is possible, no matter how aburd. Same deal with Batman. First thing Morrison did was bring back all the crazy, goof 1950s sci-fi Batman stuff that the acolytes of Frank Miller was trying to pretend did exist, along with Adam West.
Superman & Batman are a bundle of contradictions, same as Sherlock Holmes, Robin Hood, King Arthur, Heracles/Hercules, and the Monkey King