It would have never passed even with his own party. The Democrats had the house and the Senate and the wise one choose to used an executive order - ooops. 
Not to worry though, Trump will be viewed  as a strong Presedent in Republican held states. States that voted for his policies and will dictate the upcoming primaries.
Bye bye Democrats.