I apologize if I missed this but how does HE feel about recoil? When I was 12 I would shoot a 12g till my shoulder was black and blue.
What has he shot so far?
Get a few different calibers rounded up from friends and family and let him shoot and decide.
Another possible choice I haven't seen mentioned is a 25-06. Good luck and keep us posted.