Is there a more fundamental reason for the Classical Lagrangian to be T−V and Electromagnetic Lagrangian to be T−V+qA.v or is it simply because we can derive Newton's Second Law and Lorentz Force Law with these Lagrangians respectively?

By defining the lagrangian as
you're restricting yourself. This definition works only in classical mechanics.
A lagrangian is a vastly more general concept which I'll summatrize: $L(q(t),\eta (t),t)$ is an arbitrary differentiable map
$L:A\times \mathbb{R}\to \mathbb{R}A\subseteq {\mathbb{R}}^n\times {\mathbb{R}}^n$
where $q(t)$ are generalized coordinates and $\eta (t)$ are generalized velocities. With this we define the action functional
$S[q,\eta ]={\int }_{t_0}^{t}L(q(t),\eta (t),t)dt$
Then, basically all physics can be derived from Hamilton principle of stationary action which says that
By evaluating the variation of the action $\delta S$ and by imposing the stationary condition one finds that a path q(t) makes the action stationary if is a solution to the equation
$$\begin{gathered} \frac{d}{dt}\frac{\mathrm{\partial }L}{\mathrm{\partial }{\eta }_i}(q(t),\dot{q}(t))-\frac{\mathrm{\partial }L}{\mathrm{\partial }{q}_i}(q(t),\eta (t))=0 \\ det\left(\frac{{\mathrm{\partial }}^{2}L}{\mathrm{\partial }{\eta }_i\mathrm{\partial }{\eta }_j}\right)\ne 0 \end{gathered}$$
One can then use the change of variables $\dot{q}(t)=\eta (t)$. Note that in all of this we never talked about a specific form of the lagrangian such as T-V
This general formulation of a lagrangian is what is used everywhere in physics and can be extended even to quantum theories like quantum field theory. Even though in QFT we mostly speak of lagrangian densities, which does not change much.