First All Blacks start for Coles