The importance of integrity can not be overstated, if the key players don't have integrity, not much else matters.
It's possible to overvalue integrity in this context since brains outmatch integrity as far as what you should look for in key players go.