The problem with Superman is of course that he's too powerful. So his adventures more rely on the villains to find a way to stop him, rather than him trying to stop the villains. This is why Lex Luthor is such a great character. He is the mastermind always trying to find a way to dupe Supes.

Batman is the opposite. Since he has no super power, it is up to him to outhink his enemy. This gives him a deeper character and provides for much more entertaining storylines, since in the end his great schemes actually work, while those against Superman always fail.