When the Democrats swept to victory last fall, after a campaign fueled partly by attacks on President Bush’s trade policies, trade deals promoted by the administration seemed doomed in the new Congress. But that was then.