There is no such thing as classical mechanics in the absence of Newton's laws. So the answer to that part of your question is no. To recap those laws are:
- Inertia (an object at rest stays at rest and an object in motion moves at a constant velocity) (strictly speaking, the first law is implied mathematically by the second law).
- F=Ma. Acceleration is defined as the first derivative of velocity. (Alternately, an integral of acceleration is equal to velocity subject to an integration constant that disappears in any definite integral.)
- Every action has an equal and opposite reaction. (Not really necessary for this analysis but included for completeness - this is a conservation of energy statement itself for the simplified case where all energy remains kinetic and is not converted to another form of energy.)
Kinetic energy is defined as work needed to accelerate a body of a given mass from rest to its stated velocity. And, work is defined as the dot product of a force vector and an infinitesimal distance vector. This in turn implies that kinetic energy which is K=(M*V^2)/2. https://en.wikipedia.org/wiki/Kinetic_energy
A conservative force (i.e. a force that conserves energy) is a force in which the energy required to go from point A to point B is independent of the path taken. https://en.wikipedia.org/wiki/Conservative_force
There are several mathematical ways that this can be shown, the most elementary of which mathematically that is truly rigorous is that a force is conservative if force is the negative gradient of potential energy (a gradient is basically a vector valued first derivative).
If you want to dispense with the mathematical rigor of vector calculus to limit your result to a one dimensional universe, for a slightly less universally true answer (and then argue by symmetry that vector calculus doesn't change anything), this implies that a force is conservative is the first derivative of potential energy is equal to the force involved, or if any definite integral of the force equation is equal to the energy required to go from the starting point to the end point.
Essentially, this can be shown by integrating to get kinetic energy using a definite integral over dV. If you can show that the result from X to Y and from Y to Z is independent of the value of Y, then it is a conservative force in one dimension, and you can then argue from symmetry that the result is true for any number of dimensions (or you can simply do the vector calculation with the gradient function for full rigor).
Ergo, Newtonian mechanic's conserves energy.
This is also true of Newtonian gravity which is another part of classical mechanics for which the force law is F=GMm/r^2, and the potential energy between two bodies can be derive to be U= -GMm/r (again by integrating over the force law in the general case).
https://en.wikipedia.org/wiki/Potential_energy
Hence, a falling body turns its potential energy perfectly into kinetic energy and the amount of kinetic energy necessary to bring an object to the same height from the ground is the same.