Repealing the All Writs Act would be a possibility. It could result in courts sometimes being unable to enforce orders they reasonably and lawfully issue, such as the search warrant for San Diego County's iPhone; that might not be a good thing.
An alternative would be to remove search warrants from the scope of the All Writs Act by enacting a law explicitly authorizing the government to require individuals and companies to provide reasonable technical assistance, to the extent they can, in executing search warrants and other lawful court orders.