Nielsen has tapped Peter Naylor as its first chief client officer.