The only reason Batman ever overcomes any rare foe that is clearly out of his league is because the writers are pandering to the audience. Batman has been more popular than Supes since the 70s or 80s. Really, who are Batman's regular enemies? Superman would annhiliate Batman's enemies and Batman wouldn't stand a chance against the enemies that have come closest to killing Superman.
To everyone that brings up Batman having more brains and using kryptonite, this wouldn't affect the outcome. Despite Lex Luthor being a regular villain that Superman has yet to permanently dispatch, the brains versus brawn argument is founded upon irresponsible Superman writers. The writers have established that Superman can fly near the speed of light and faster than human thought. They have also established that the Fortress of Solitude contains everything known about the universe. The only way Superman is less intelligent than a human is through irresponsible writing.
Final verdict: All the planning and kryptonite Batman could want wouldn't stop Superman from soundly whooping him.