My London Decca Super Gold does things that I've not heard any other cartridge do. With the optional DeccaPod, it is $1600 new in the US. I would build my analog front end around that particular cartridge; it is that amazing.
I'm also highly partial to my Fosgate Signature phono stage. They are no longer made, however. If you can find a used one, grab it.
Based on my experience with my Marantz TT-15, I believe that a Clearaudio Concept (same tonearm, w/o cartridge $1400) will suit the Decca just fine.
Although many folks in this situation would spend $4k of the $5K on a turntable, and skimp on the cartridge and preamp, I believe my allocation would result in much better sound.
And, should you wish to spend a little more, I bet that a trip to England to purchase a Michell turntable and a London Decca cartridge could be paid for with the savings on just those two items!
If you haven't decided on a cartridge, consider the Decca.