How could letting a dish sponge or a toothbrush air dry be a superior means of minimizing bacterial growth, over leaving it submerged in clean water?

It’s basically impossible to actually keep water clean, especially if you are putting nasty things in it. Assuming the water and the submerged object are not sterile, the bacteria will grow much more quickly in a moist environment.