World Without Batman

After having a fight with Batman and still angry at him (at least partly over his paranoia and lack of trust), Superman finds himself in another reality. Soon he meets that world's Superman and learns that there's no Batman. Over the course of his stay in the alternate reality, alternate!Superman starts to grate on his nerves because of the changes between them, and he realizes that the changes are because of Batman. For instance, alt!Superman doesn't use his senses on as regular a basis as POV!Superman does, only when he's actively using them rather than extending them almost without noticing. And he's more straightforward and not strategic in his fighting. Stuff happens, they face a major bad guy together, POV!Superman goes home (Batman comes to get him/opens a portal for him to return?) with a new appreciation for Batman. Which Batman possibly ruins with the first words out of his mouth, but Superman's a forgiving kind of guy so he might not take the words to heart.

All ideas are free for the taking.