El mejor para hacer sudokus, para mi, es el Brain Training. La forma de apuntar los números "provisionales" y de ir completando el sudoku, reconocimiento de la escritura, etc.
El "unico" defecto, es que al no ser un juego específicamente para hacer sudokus, pues no vienen tantos como en los demas. Me parece que hay unos 100.
Como segundo puesto, pondria a "Essential Sudokus DS". Tambien tiene reconocimiento de la escritura, aunque no me gusta tanto como el anterior. En este hay 1000 sudokus.