Bring a large pot of water to a boil for the egg noodles.
In a shallow bowl, combine the flour, granulated garlic, granulated onion and sage; season with salt and pepper. Dredge the veal in the flour mixture, shaking off any excess. In a large skillet, heat 2 tbsp. oil, two turns of the pan, over medium-high. Working in two batches, cook the veal until golden, about 2 minutes per side. (Add the remaining 1 tbsp. oil for the second batch, if necessary.) Transfer the veal to a platter, douse the veal with the juice of 1/2 lemon and cover to keep warm.
Meanwhile, salt the boiling water, add the noodles and cook to al dente. Drain the noodles; return to the hot pot. Add the butter and herbs; season and toss until the butter melts. Add the Little Gem lettuce and the juice of the remaining 1/2 lemon and toss until the lettuce is barely wilted.
Serve the lettuce and noodles alongside the veal.