Yes, a lot of 16's are on 12 guage frames, but i have (2) S&S 16's that are on 20 guage frames, and it sure makes a handy gun!!! I've taken ducks, grouse, rabbits and a lot of other small game with mine.
My father shot an Remington auto in 16 guage for many many years, and in fact at age 90 still he uses it. The best part is, although he still uses the auto, he gave it to me!!!
Haveing said all that, "if" i was buying a "new young hunter" a shotgun, it would probably be a 20 guage, only because the shells are so much cheaper, and maybe that would encourage him to shoot more!!