Here's an off the beaten track suggestion: A Contender G2 or Encore Carbine and then as he grows, the calibers can grow with him.

Being a single shot (same thing rings true for a bolt that you're looking for) he'll learn to aim rather than spray and pray with something like a 10/22.

O2