Why shouldn't they? Why shouldn't the government have to publicize the names and identities of people they arrest so we know they're not doing so illegitimately?
Especially if the person arrested is accused of immoral acts. In my country we have a very known story from 25 years ago where 18 persons were accused of being pedocriminals. Their faces blasted everywhere, on first page of most journals, on the TV... It turns out 13 of them weren't guilty at all. Issues with psychological pressure on the children and a lot of mistakes made life hell for the accused and ultimately innocent, people, most of them lost part of their life because of that.
The US use of mugshots is exploitative.
The newspaper can cherry pick who they post about, and spin it however they want. The government should be posting all of them in the same way, with just the facts.