None of the Overwatch heroes seem very waterproof though, do they…

Bastion is definitely waterproof enough to exist/walk along the seafloor though (the result of which is seen in the “Binary” comic).