First: Am I correct in thinking that Linear Combinations of Atomic Orbitals (LCAOs) are generally good approximations for molecular eigenfunctions because a sum of mostly-independent coulomb potentials is going to result in a sum of mostly-independent solutions to those coulomb potentials?
This is an argument that you might try to make. But it is hard to show this to be true by an honest and carefully thought out analysis.
For one thing, you are going to have a tough time dealing with electron-electron interactions and explaining why an "independent electron" approximation (or a combination of a few slater determinants) works so well.
The fact that it works well (sometimes) is really a miracle. In physical, terms the "miracle" has something to do with screening, but it is hard to describe briefly.
And is there a better explanation for why exactly that's the case?
Not really. At least not one that can be explained briefly here.
Second: How can we be certain that, given a limited LCAO basis set,
You can't be certain. Once you have truncated your basis set, you have no (a priori) reason to believe that the truncated basis can represent all the functions you might be interested in. However, you have no choice but to proceed, because there is not much else you can do. Will you miss out on some physics? Almost certainly yes.
there aren't other eigenfunctions which are similar or lower in energy than the MOs found as LCAOs which are going to affect our calculations?
There definitely could be other eigenfunctions which could affect our calculations.
Consider, for example, a solid block of aluminum. Solid state theorists might like to describe the high energy excitations as excitations of approximately atomic electrons "smeared" across the solid (e.g., to form bands a la Bloch waves). And this can work well to describe some of the physics. (E.g., optical excitations and optical properties.) But it is not going to show you how aluminum becomes a superconductor near zero temperature. So, yeah, you will miss out on certain low energy excitations. (And you will miss out on certain high energy excitations.) You will be able to describe certain "just right" Goldilocks excitations pretty well.