I planted Brussels Sprouts and Broccoli last weekend in your zone... Too late for winter squash, probably could squeeze in a summer squash.

Deer would munch most of the things from cabbage family.

I think deer would munch on almost anything in the veggie garden....

No. Deer never touch my Kabocha, japanese pumpkins. I saw footprints near the plants, but nothing was touched. Even the watermelon was not touched.

Basil and chives are left alone. I assume the case with most herbs.

I did say "almost".... I have kept them out of my garden in a heavy deer area with fencing, but in the winter they get crazed and I have little doubt would jump my fence without blinking, right now they have plenty else to eat... I'm sure someone else will have some suggestions.