Paul Weiss made headlines for striking a deal with Trump amid legal clashes, highlighting its role in high-stakes political lawyering.