What I mean is, why is the darkest tone in the overall photo not black?
Being able to explain this is bothering me like a song that has been stuck my head that just won't go away.
So that you understand why I'm suggesting that it's the lab's choices are the reason there was no strong black in the scan, I need to define how you get black on paper.
It has to do with how much exposure the paper gets. This is true both traditionally printed or digitally printed light sensitive papers.
The silver in photographic paper requires a certain amount of exposure to make black, anything less results in some shade of gray.
If you put a negative between the the light source and the paper it acts a bit like sunglasses. Even the edges of the negative, where there was no camera exposure, acts a bit like sunglasses. The "base + fog" reduces the exposure and can result in a gray, muddy, milky looking print.
The fix for that is adjusting the light source to provide a bit more light to overcome the sunglass effect of the base + fog.
That paper exposure adjustment is an absolutely required part of making a photo.
What I'm saying is that, metaphorically, your lab put the negative in the light path (the scanner) but they didn't take the required next step to adjust the print exposure to make black.