Speaker Nancy Pelosi had to navigate hardline Republicans and unsatisfied members within her own caucus to cut a deal ahead of a looming government shutdown.