Shouldnt be a problem but I would take birth certificates just to be safe.
I took a friends daughter and the immigration guy asked if I had permission to take her out of the UK but didnt look at the letter I had taken with me.
Ely3857
(This was afer sept 11th when security had been hiked)