Indistinguishability is not the crucial point, given that you observe covalent bonding already for molecules containing only one electron, namely ##\mathrm{H}_2^+##.
Classically you won't expect a big effect, as nuclear-nuclear repulsion and electron-electron repulsion is made up at bonding distances by electron nuclear attraction.
In fact, covalent bonding is an essentially quantum mechanical effect. In the molecule, the electron can move in the potential throughs of two nuclei as compared to only one in the case of a single atom. This increases its positional uncertainty ##\Delta x## along the bond axis and by the uncertainty principle lowers its momentum uncertainty ##\Delta p=\hbar/\Delta x##.
Hence also its kinetic energy gets lower although the story doesn't end here.
There is an excellent article by Kutzelnigg, a quantum chemist, on the principle behind bonding:
http://onlinelibrary.wiley.com/doi/10.1002/anie.197305461/abstract