The one praised for not giving up.
Praise aimed at effort points to something the child controls, so a harder maze feels like a chance to do more of it. Praise aimed at being "smart" turns the next maze into a test of a label, and a harder one risks proving the label wrong — so that child tends to play it safe.
