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
These are always cute as well.
That's what I got at the moment.