That setup should work out fine, as long as you have some reasonable gain in your linestage. Either of those cartridges should work well in your 309, and the 834P has 68db gain for the MC section, which could be enough depending on your linestage. The 834P is loaded for the MC input at 515 ohms, from what I've read, which is a bit too high for either the Shelter or Denon, but probably won't be too bad. They both like to be loaded at about 100 ohms. Have fun.
