Although the Boeing site says the -400ER uses 72000 pound engines, Delta have chosen GE CF6-80C2-B8F with only 63500 pounds.
If you think of small planes with huge differences in engine power eg Piper Cherokees or Cessna 172/182 etc etc I suppose one shouldn't be surprised if big jets can tolerate variations in powerplant.