I think formal repeal will be difficult, as garyb said. But the agencies can be instructed to ignore things (as ICE is so instructed now) which would have much the same effect while rules are rewritten and run through the Administrative Procedure Act hoops of notice and deliberation in the Federal Register.
So who will put on their big boy pants and UN-regulate these regulations (squish the EO’s) TRUMP!!
GO TRUMP! GO CRUZ!~ YOU WIN OR WE LOSE!!