How old is the puppy? I have a somewhat shy dog, doesnt like to be petted by everyone, but has never shown shaking or scared of noises, but I think the principles are the same. What helped me was reading up on Counter conditioning and desensitizing. Sounds like your okay with what your doing. Taking treats from you is a good sign.