If he has a 3DS, and if he hasn't picked up Link Between the Worlds (it just came out this past Friday), then that would be a safe bet.

Continuing on that path, this sticker is a great little thing to throw ing the bag.

Other than that, has he picked up Hyrule Historia yet? Heard it's great, need to pick it up for myself :P

Does he wear beanies or hats?

These are always cute as well.

That's what I got at the moment.