We did it with every kid/parent and name combination. The only time we where ever asked to show papers was when the names didn't match. It shouldn't be that way, but IME it's a factor.
As you point out, being the parent doesn't really matter in that case, it needs to be proven that both parent agree on the kid leaving the country.