Most of my experience with enlargements is with 35mm, usually from slow slide emulsions. I've had no problems with loss of detail making 11x14 enlargements, and even 16x20s are usually fine, if viewed from a distance of more than a couple of feet or so. Whenever this sort of discussion comes up, I'm reminded of a couple of personal observations and at least one simple fact.
The fact first: most feature films have been shot using 35mm film, but since the film passes through the camera (and projector) vertically, the width of the image is only 24mm, whereas the width of a 35mm still camera's image is 36mm. Yet, movie viewers don't complain about softness or grain when they're watching a movie on a screen dozens of feet across. I suspect that, since the image(es) are passing by at -- what, 28 frames/sec? -- that takes care of the grain issue, but not the softness issue.
My observations:
Some years ago, a friend of mine handed me two B&W 8x10s and asked if I could tell which was shot with a 35mm and which was done with a 4x5. Now what was interesting about the two images was there was no difference in sharpness and the only way I could tell was the grain was somewhat more visible in one of the enlargements. So, I correctly chose that as the 35mm image. Now, I don't recall the view camera and lens he used for the 4x5 shot, but it was good equipment. The 35mm image was taken with a Leica IIIc screw-mount rangefinder and a prewar 50mm f/3.5 Elmar.
Back in about 1990 or so, I ran across a poster by Canon, extolling the virtues of their L lenses. The poster was poster size -- at least 20x24 inches -- and the image was taken with the a Canon F-1 and an FD 85mm f/1.2L. The sharpness was incredible and the grain was very fine, almost not visible. To this day I still have trouble believing that that image was taken with a 35mm camera, but I know what I saw.
I'm a bit more pragmatic when it comes to enlarging my own photos, however. I'll enlarge them to the extent that I feel is allowable. This depends mostly on the emulsion I used and the quality of the lens that was used. I can usually do 11x14s without surrendering too much to grain or softness, sometimes 16x20s. I haven't tried for anything larger than that. Yet.
Clearly, if one is into critical sharpness at large print sizes, however, medium or large format emulsions will give finer results, but sometimes not as finer as one might expect.
Best,
Michael