Media backlash erupts as tabloid’s ‘controversial’ label sparks outrage, while supporters hail Mamdani’s inauguration picks as a clear stand for Palestinian rights