Batman always seems to surprise him with kryptonite.
Has he ever defeated Superman without it? By defeat I mean incapacitate, not just talk him around.
This answer fails to list an instance of this (after asking, Batman uses kryptonite gum, exactly the shenanigans I want to avoid). The other answer doesn't mention how Batman defeats him.
All media is fine, movies, comics, cartoons etc.
Magic is allowed.
Yes
In the Red Son universe (Earth 30), the soviet Batman fought against Superman using Red Sun lamps, weakening Superman enough for him to beat him up.
However Wonder Woman, who was used as bait, was convinced by Superman to destroy the generator powering the lamps, which lead to Superman's powers returning and Batman killing himself (as this Superman lobotomizes his victims).
Edit: to clarify, exposed to kryptonite, kryptonians are harmed whilst red sun removes (temporarily) their powers, normally without them knowing.
According to Batman Wikia Anarchistic Russian Terrorist Batman, defeats Soviet Weapon Superman (briefly) on Earth(30):
Batman forges a temporary alliance with Lexcorp and with his parents' killer to attempt a coup. He then kidnapped Superman's colleague and friend Wonder Woman to use her as bait for Superman, in order to draw him into a wasteland, where Batman was hoping to sap his powers with rays that imitate the light of Superman's native sun.
The plan worked, and Batman then bombarded Superman with simulated red sunlight. But unfortunately for Batman, Wonder Woman breaks free and rescues Superman by removing the generator powering the lamps, although the process (which requires snapping her golden lasso) seriously injures her.
Batman commits suicide to avoid capture, but not before revealing to Superman that Pyotr had a role in the plot. Then, unwilling to be locked up, Batman instead detonated a bomb, and was killed in the explosion.
Wonder Woman Escapes and "removes" the generator powering the lamps, needing no convincing from anyone.
There is a Superman/Batman issue (Issue #78) that has them fighting and Batman Ultimately winning through blotting out the sun, though this was all just 2 kids talking about who would win. The issue does point out one of the most important things about this fight...
While Batman will likely die, he ultimately will win, because he has set up so many contingencies to handle the issue if it ever comes down to it. Dying and Losing is not the same thing is something that a lot of these battles don't take into account.
At the end Batman says "The kid had a lot of it right" and that he'd beat Superman without Kryptonite... whether this is a bluff or not...well, if he'd thought of blotting out the sun then it's not.
Another Batman/Superman fight is in Batman: HUSH. Batman does use kryptonite innefectively in the fight and ultimately wins in another way, rather than using the ring.
