"if people get denied for normal stuff (overstaying, violating their visas, etc) they're told and can at least fight it a little."

I think this is true when the person is in the country but when they're not they can't enter when it's being worked out, even if there are no security issues. (but I'm a US citizen and don't have any direct experience)