Well the first thing you need to work out is exactly what frequency range you are interested in generating. You are low enough that you may not actually even need DDS and could just use some sort of analogy sine VCO. But assuming that you are using DDS the important factors will be:
how many elements are in the lookup table? more is better, but you also need faster clock
what is the bit length of the DAC (12bit? 16bit? etc)? more is better, but then the DAC usually has a reduced maximum sample clock and you have to push data into the DAC faster
how much harmonic distortion can you tolerate? (sometimes referred to as Total Harmonic Distortion or THD)
The classic standalone chip for this purpose is the AD9850. It has a 10bit DAC and can be driven anywhere from 1MHz to 100MHz. It has a phase accumulator to generate the sinusoid which I believe comes from effectively a 14bit LUT. So without filtering, regardless of the clock speed you are using, you will get at best 5mV steps between levels at each clock cycle (5/2^10 = 4.8mV). If you want to drive this at the lowest clock speed possible with the best wave possible, then you need to go 2^10 times faster than the frequency you want, so 10kHz * 2^10 = 10.24MHz. Any faster than 10.24MHz to generate a 10k sine would just be a waste as the DAC is not going to be able to switch between levels during a clock period.