To some degree, you can do this with many-to-many Custom Objects, although it's a development undertaking. (You would be updating a CO record with the last date of contact, etc.)
Or you might look to the Company API (if Marketo-only) or Company object (if CRM-integrated) to update a shared field.
Or, instead of using a shared object, a webhook could be used to "fork" an update to one lead onto other leads with similar characteristics -- same idea as propagating an opt-in/opt-out to everyone in a set of leads.
There are probably some other methods of attacking this as well.
But in general, Marketo is not built for this kind of cross-lead coordination -- you have to choose one of these custom approaches.