Still, in classical mechanics some consider the Hamiltonian formulation to be more fundamental, because the first order equations can be applicable to some problems that have discontinuities incompatible with second-order equations, though such problems are artificial (real systems are continuous enough, strong discontinuities appear only through approximations).
However this changes completely in relativistic mechanics, where the Hamiltonian is not invariant, while the Lagrangian is a relativistic invariant quantity.
This makes the Lagrangian formulation a far better choice in relativistic mechanics and it is a strong argument to consider the Lagrangian formulation as the fundamental one and the Hamiltonian formulation as only an approximation that can be used at small velocities or only as a mathematical trick for numeric solutions.
When the Lagrangian formulation is used, after a coordinate system is chosen, it is always possible to use the Legendre transformation to obtain a Hamiltonian system of first order equations. However, in the relativistic case the system depends on the coordinate system. Therefore, if the coordinate system is changed, the Hamiltonian equations must be derived again from the invariant Lagrangian formulation.
The reason why the Lagrangian is a relativistic invariant is that this scalar value is the projection of the energy-momentum 4-vector on the trajectory curve in space-time. The Hamiltonian is just the temporal component of the 4-vector, which is changed by any coordinate transformation. Therefore L is more fundamental than H, in the same sense that the magnitude of a vector is more fundamental than any of the components that the vector happens to have in some particular coordinate system.
The traditional formulation of the quantum mechanics using H is a serious inconvenience for extending it to the relativistic case. Coherent formulations of the relativistic quantum mechanics must also use L instead of H.