Well, this sort of thing isn't limited to Superman, is it? Over at Marvel, Reed Richards and crew were in space in 1961 and on the moon not too long afterward, meaning those poor schlubs who trained for years in the Apollo program had their thunder stolen by a college professor, his (seemingly untrained at anything) girlfriend and her teenage brother, flying in what appeared to be a privately owned rocket.
Comic book heroes were forever scaling heights, exploring depths and breaking records to put the average joe to shame, and you have to wonder whether that wouldn't crush the adventuring spirit of mankind.
I bet anything that on Earth-1, just about half of the Guiness Book of World's Records belong to one of of the four Challengers of the Unknown. Whether it is the world's deepest sea dive, the land speed record, etc.
But I suppose it's different when it involves Superman because Superman's an ALIEN, with such overwhelming powers and intelligence that for him, nothing is an effort. Master Jailer's rage against Superman for building his prison suddenly becomes clearer. Superman, with access to alien technology and limitless power and a superbrain, beat Jailer by creating a prison that was 10,000 feet up. Getting outscooped like that must, to the Jailer, almost be like cheating!
Luthor is, like Superman, a titan, just a mental one more than a physical one. Their battles are like contests of the gods, not mortal versus god.
People say that about Batman too, but I suppose the argument makes more sense when applied to Lex Luthor than Batman. Batman's physical feats are incredible but still possible to the absolute upper limit of human athletic potential (there are people out there in this world that can catch paintballs in mid-flight and kick ten times in a second). Batman's personal devices are usually stuff like a tricked out sportscar, or a suitcase with a secret compartment. Batman could exist in the real world...which as Dick Giordano has pointed out, is part of his appeal to readers.
Lex Luthor with some of his more STAR WARS-esque inventions, like hoverboots and so forth, goes WAAAAAY beyond just Batman's smoke bombs or UV fingerprint dust.
To be honest, this is why I liked the Gene Hackman Lex Luthor more than a lot of other people, despite the fact he wasn't truly grandiose or terrible. He was able to (temporarily) beat Superman using his cunning, and by having a plan.