I am using "contacts". I just double checked I go into my app drawer and go into Contacts, then select a contact, tap the pencil to edit the contact, then tap "Add another field", then at the very bottom is Message tone and Vibration pattern.
(see attached screenshot)
Once you add those 2...