Muslims certainly count, but the goal here wasn't to persecute existing US residents and citizens, but to limit Muslims coming here, and I chalk it up more to FUD surrounding terrorism than a genuine intolerance toward a specific minority. We absolutely have had intolerance in the US, but it doesn't usually look like travel bans, but internment camps (FDR during WW2) and the war on drugs (mostly Reagan, which largely targeted hippies and black people).

And it's important to note that the Muslim travel ban was blocked by the Supreme Court (links to those cases are in the first link you provided), so there absolutely is precedence there for preventing anything like this happening. The executive can still block based on origin country, but not based on religious affiliation.

As for the second link, I'll just leave this quote:

it removed 935,000 noncitizens from the country during Trump’s term in office, compared to 1,160,000 in the prior four years.

As in, Obama's executive branch deported more people than Trump did. I'm not saying this to imply Obama was somehow worse on immigration than Trump, but to show that Trump's impact on immigration was... limited.