Yo creo que de 100 piezas
Mi hijo este verano cumplíó 4 años y empezó con los puzles. Empezó con los de 25, luego los de 50 y ahora hace de 100 (le llevan un rato, claro).
Yo creo que es mejor que te pases de piezas a que te quedes corta, porque si lo hace muy rápido no tiene interés, mientras que si le resulta difícil siempre podrá dejarlo guardado unos meses hasta que le sea más adecuado...