Interaction of Massive Black Hole Binaries with Their Stellar Environment. II. Loss Cone Depletion and Binary Orbital Decay