Reversible Newtonian mechanics is not enough; it can describe both physical behaviour (systems in non-equilibrium state spontaneously relaxing to equilibrium state) and reversed behaviour we don't observe (systems spontaneously leaving equilibrium state and going into the non-equilibrium state).
To select the "correct" behaviour of mechanical systems consistent with 2nd law, we need additional assumption, such as assumption on the initial conditions that lead to the "correct" behaviour. Most "random" initial conditions will lead to physical behaviour. But initial conditions may be fine-tuned to lead to unphysical behaviour, where the system evolves towards states of lower entropy.