Yes if they banned him for no reason he would have no case but steam only shows bans for cheating so this problem wouldn't have come up anyways.

The burden of proof in civil cases is on both parties equally. They are decided on the preponderance of evidence basis. So in this case the author only needed to show that it was more likely that he wasn't cheating than he was cheating.