The counter argument is based on three points.
1) No one has an expectation of privacy while in public
2) Those with warrants have already been engaged by the legal system and have been required to appear in court or surrender for arrest. In other words, there is at least reasonable belief that the person has to answer for some crime.
3) A hit is not enough for arrest, only for reasonable suspicion to detain the individual and work to confirm their identity.
Consider that the state of Florida has almost 1,000 homicide warrants. Now add in kidnapping and sexual assault warrants. Thousands of very dangerous people walking the streets. Now multiply by 50 states.
It would not be reasonable to pursue an arrest in the case of all warrants. Bench warrants for failure to appear for a traffic violation should be treated only with a notification of the individual that there is an outstanding warrant that needs to be cleared up.
So we can all go to the local grocery store and cast our votes at the checkout line next election, right?
Reasonable is not the track record in federal databases.