Noise from your phono stage shouldn't be an interconnect issue imo unless it's microphonic hum.
I don't care for overpriced bling with fancy-foo plugs each end I'm afraid, so I'm going to be well ignored here but still suggest what Johnnie at Audio Origami uses/used for a long time now - Van Damme Pro-Patch mic cable!!! It certainly doesn't look at all posh, so you won't be able to impress your mates with it unless you put some posh woven sleeving over each conductor as many cable suppliers do to disguise what's inside, but the 'sound' using MC and MM cartridges is superb, allowing air, space and deep bass through when it's there. Easily made up into a nice RCA interconnect too and if you want fancy plugs at each end, there's enough around and about to satisfy. My cheapo decks use the Neutrik/Rean type (with rubberised strain gauge) but if these are judged too cheap and bland looking, the MS plugs will offer a far 'slicker feeling' alternative and look fancier too for not too silly money
Since this is a general request, NVA SC can also be used as the deck has RCA sockets on the back and I've heard lovely things from an SPU using this cable with stock plugs from deck to phono stage.
Actually, the teeny signal from a low output MC cartridge isn't as easily corruptible as that from an MM cartridge I feel, as capacitance and so on becomes an issue with MM types. I've used a 2m interconnect on several occasions with an MC cartridge, once with a phono coupler, and I was damned if I could 'hear' a massive degradation doing so