For a very concise treatment of this read the first two chapters of Landau & Lifshitz's Mechanics book. The actual logic behind what can and cannot go into the Lagrangian fits into ~2 pages.

It's essentially the same argument: the Lagrangian can't have a bare a) position or b) velocity vector or it would violate homogeneity or isotropy of space, respectively.