Trump can (and kind of has to) do phase 2 - that's regulatory change - without any legislation at all. Phase 3 is imaginary - it requires 60 votes in the Senate which the GOP doesn't have and won't until 2019 at the earliest.
The entire thing was passed through reconciliation. It should be able to be repealed the same way.