Most kids are fond of stuffed toys so choose the ones that are washable.
A "Kid-Safe" glue that is non-toxic in order to be used if required and you should use small as as likely. Depending on your pouch's activity level, his play preference can vary.