Use a good film and you will be pleased with the results, so long as you also have good processing - but you know that. I recently acquired a Bronica GS-1, and in some ways my 35mm cannot compare even in 4x6 prints. However, I have learned part of this is due to the quality of the lenses and perhaps the fact that I use any old film in my 35mm. Also, I found I use the 35mm differently - always using small aperture and trying to make everything sharp (basically documenting a scene). If you use your 35mm like your medium format, and you have good lenses, most differences will only be seen when you enlarge a lot.
Comparing digital to film can be a problem, as they are different animals with different strengths and different aesthetics. I believe digital is more similar to positive film than print film. It may be more useful to decide what you like best in each format, just as many film users like different films for different purposes.
With film, you may notice grain - I usually don't (unless it is a decent-sized enlargement). However, I do notice the "ccd noise" of digital, where most digital users to do not.
We tend to not notice what we are used to. This will probably be apparent when you compare your 35mm to digital and to medium format - just don't let it stop you.