20 gauge for sure, start the kid off on light 7/8 oz. loads and go from there.
When they get older you can re-stock the gun in an adult stock and the 20
gauge will get the job done for them hunting. A .410 is a toy...