Considering the fencing options...

Completely devoured:
Aronia (chokeberry)
Red mulberries
Bean plants
Hostas
Daylilies
Wild passionflowers (I'm saddest about these. They even found one I
had put in a gardening pot and pulled it out of the pot. They got every
single shoot)

Heavily munched:
Red-twig dogwood
Regular dogwoods
Elderberry
Rose of sharon

Eaten even though supposedly not tasty:
Bee balm
Viburnums