Favre never restructured to take less money overall. Certainly not with the Packers and I don't think so with the Jets or Vikings.
Brady has been advertised as accepting less thank market value, but the top line numbers that people quote are misleading. For instance, I believe Brady's numbers for the rest of his current deal are fully guaranteed.