Nonlinear scalarization with applications to Hölder continuity of approximate solutions