If I deleted a group voicemail, did I delete it for everyone in the group?

Yes. When you delete a group voicemail, you immediately delete it from the group voicemail box. You cannot restore a deleted voicemail.