I've had the opposite experience. To delete all emails from a given contact....search for from:contact, select all, delete. Idk how that could be more intuitive?
Anyway, I do think google solved this in to ways: type contact and from:contact is suggested
If you rest the curser over a contact name, a box with an option to see all conversation appear.