you may recall that Paulson was Trump's transition advisor on housing finance. either that was a head fake or Trump has incorporated Paulson's view, after his own fashion.
getting a deal done with democrats will earn trump kudos. any administrative deal that makes sense will likely get maxine waters support...getting a deal done doesn't have to be a passed bill. so trump may see that timing is right for admin movement.