OK, that is what he was.
What he was, was also a deserter and a person who violates American Laws.
Somebody who deserts from a tyrannical army isn't doing anything wrong. Do you have a problem with Taliban deserters?
And God forbid we ever face such a situation in this nation, but if some future government becomes tyrannical all those Oath Keepers will be both "deserters and violating American Laws."
That said, while Paulino's story does highlight some of the issues that arise when the government fails to do its job establishing and enforcing reasonable immigration laws, it also is a reminder that there are plenty of oppressive governments in the world, and our nation, and our freedom is a beacon of hope for people yearning to be free.