I had Batman beaten easily by a martial artist in JLA. I'm sorry, but I really think you're just missing the stories that ARE out there where this happens.
I can't stand invincible Batman anyway. And Batman beating the Cheetah with one punch is just ridiculous, I agree. Where did that happene, may I ask?