When it comes to the major airlines in one of the big three airline alliances for at least five years, the best complimentary gift pack currently given to young children is from Aeroflot -- the metal box toy mini-suitcase and airline/airport stories they include are the best thing I have seen given by airlines in flight as entertainment items for young children on-board in decades of flying with young children.
SAS gives out great animal finger puppets.