To see a list of the poskim (Rishonim) who do/don’t require 600,000, see the BY on the Tur.
Tosafos asks an interesting question. How do we get the number 600,000? After all that was just the men in the Midbar? The answer is that is the number the Torah gave us, so we use that number.