You could show the same thing by relaxing those assumptions. It would just require a lot more algebra. The key insight is that, holding everything else constant (which is done in the lecture), weakening your accuracy to one side increases the probability you target that side.