[1] recent sources are hard to find, and the list apparently grows rather fast - I'm going off https://www.washingtontimes.com/news/2016/jun/20/fbi-no-fly-...
Your mindset is part of the problem. It's not about "them" or "us", about "American" or "Chinese", it's about the list itself and using systems like that.
China just seems to be more ruthless about using things like this, but in the end, there are enough more or less totalitarian systems which would love to have lists and procedures like this.
Similar positions have in the past been held e.g. by the German supreme court: In a landmark ruling, it barred authorities from shooting down planes with terrorists. The department of defense argued that shooting down a plane that is headed e.g. towards a stadium would save many more people compared to the number of civilians killed. The court dismissed that opinion, arguging that killing civilians is just something you ought not do.
I think it's the same here: When you deny even just one person a fair trail, you're setting a dangerous precedent that can and will be expanded upon.
The Chinese system has already applied draconian restrictions to about 2% of the Chinese population. The no fly lists affect roughly four ten thousandths of a percent of the US citizenry. These are not equivalent.
"But why was it instituted in the first place?" Good question. People do things they aren't suppose to do in the first place all the time! But we can do something about it.