For one, I admitted that the Haulocaust was hyperbolized. I said it was being used as an example that demonstrates concepts involving human interaction that employs discrimination for political and racial ideas, marginalization, and abolishment of civil liberties. Both the Utahn deportations and the Haulocaust fall under the same category.
Second, governments don't control people. People control people, and that is just a fact of life. I'm not going to say that there are large parties of sympathizers in Atsina, because you have made it clear that your government doesn't want that, but this is a technologically-rich age, and ideas move quickly through tons of mediums. Simply put, it is powergaming to say that your people are all happy, and don't want part in it unless you create that sort of hive mind. In Plethora's words, "something must get through." There are sympathizers everywhere, but not necessarily in large groups. Most of them are in Erinaum, Belsnia and the former Abdullahian provinces. A large number exist in UOU because they get to see these people get carted away on daily bases. The government can only truthfully tell them that they think different, therefore had to go.
AC supports the UOU because they are a friend, (ally?) and a trade asset (not so much now), though I doubt that they would support the ideologies that Utah holds.
If you want an example look to the American-French Revolutions. The French Revolution was brought about because when they noticed that the Americans disliked oppression and took matters into their own hands, and cast off their troubles. The French then did the same because they noticed the same situation in their own country. The point is that the West Erinamese present a case that appeals to the humanity of the citizens of the Earth, and that can't be denied for some.