FYI - I just travelled to the US with my son. I carried a letter as suggested, and was never asked for it. Also, I was on my US & UK Passports, but he only had UK one. Never questioned...
I think the letter is a good idea, and I will be bringing along in the future just in case...