Reading the article:
http://en.wikipedia.org/wiki/Newton%27s_laws_of_motion#Relationship_to_the_conservation_laws
there's a section stating that:
In modern physics, the laws of conservation of momentum, energy, and angular momentum are of more general validity than Newton's laws
I've also seen lectures by Richard Feynman where he talked about how the law of angular momentum can be derived if one assumes Newton's laws. But it turns out the law of angular momentum is much more general than Newton's laws. Which is also in agreement with that is stated above.
However, one thing I can't wrap my head around is that the conservation laws doesn't seem to be as "directly implementable" as for instance Newton's laws. It is rather trivial to write a simulator based on Newton's laws, or at least some approximating of them. Such a simulator could operate by solving the differential equations or it could numerically solve/simulate such equations using small time steps etc.. The conservation laws, on the other hand, seem more indirect. How would one base a simulator on the conservation laws? Would the simulator have to constantly examine all possible outcomes and then select those that conserve all the quantities that have to be conserved etc. These laws by themselves don't seem to lend themselves as well to implementation.
The same is true for other fundamental laws like the second law of thermodynamics. This too seems to be a very fundamental law even though it can be derived from other laws in various contexts, and would automatically be at least statistically true in a simulator implementing Newtonian mechanics. But again it seems to be more generally valid than these derivations suggest and is in that sense more fundamental. But again, it seems difficult to write a simulator that uses this as the fundamental principle.
Of course, there's no guarentee that the fundamental laws of nature would lend themselves well to implementation. But "intuitively" it feels like the fundamental laws of nature should be something that could be put into a simulation program where each time step could be executed in some constant time - and not, i.e. a program based on brute-forcing all possible outcomes and then selecting those that satisfies various constraints. Of course there's no guraentee this is so, but it seems it would require an improportionate "computational power" by the universe to simulate even the simplest of situations. Maybe this is already so considering how every mass in the universe is in some sense in constant gravitational interaction with all other mass in the universe etc.