In my experience as a lab manager, a correctly processed negative will give you a correct scan or print if both of these processes are performed correctly.
You can make a print too light, too dark, wrong colour balance etc, so too a scan can can have the wrong Gamma set resulting in scans that are too contrasty, not contrasty enough, wrong film selected will result in colour casts also.
Possibly the only thing I could think of that would be apparent upon printing, would be reticulation - but that would be a *extremely* rare occurrence from a lab - to the naked eye, it would look as though the film was very grainy, but when you look through a loupe, you would see that it was actually reticulation and not the film grain.
If the negs look good to your eye, have no colour casts and contrast is good - check the printing and/or scanning process. Chances are it is those that are at fault rather than the negs.