Custom label is now missing
I think the Custom Label field is only visible for contacts on GMail, as opposed to on iCloud. Go to Settings &rarr; Mail Contacts, Calendars &rarr; Contacts / Default Account and set it to your gmail account. For the contacts you create now, they'll be saved on GMail and the Custom Label field will be available.