The biggest change to a turntable is always the cartridge. Always. You will need to ensure that the cartridge is compatible with the tonearm and phono stage, SUT and/or head amp.
The second biggest change to improve your analog setup is... speakers. I know, controversial. But you asked for the biggest change and the first and last transducers always make the biggest impact on the sound of your system.