Logic, not guessing
Sudoku has no arithmetic in it: it is pure reasoning. Children learn to look for the place with the fewest possibilities and to check every row, column and box, which is the same careful thinking good mathematicians use.
Picture sudoku first
Four pictures in a 4×4 grid is a gentle start for children who can’t yet hold numbers in their heads. They can draw the pictures or cut and glue them in.