Freezing doesn't kill bacteria so much as it puts them into stasis and thus slows their reproduction (even the USDA admits this: "Safe Food Handling," http://www.fsis.usda.gov/factsheets/focus_on_freezing/index.asp#3
). Thus to some degree it gives people a false sense of security and in the long run it pays to build up healthy gut microbiota and your immune system.
The thing that freezing kills is parasites. Jaspar Lawrence and others have demonstrated that certain parasites can actually be beneficial (mutuals and commensals).
From what I've seen, AV takes bacteria seriously. My understanding is that he recommends airing out high meat and avoiding using plastic containers to avoid botulism. He just doesn't believe in inhibiting healthy probiotic bacteria by freezing them. The benefit of freezing is slowing down the bad bacteria, and good meat bacteria are more resistant to cold temps than bad meat bacteria, but the downside is that the good bacteria are also inhibited. Just like there are good foods and bad foods (from a human perspective), good carbs and bad carbs, good parasites and bad parasites, there are also good bacteria and bad bacteria.
The way I summarize the Weston A. Price Foundation (WAPF) approach is that it tends to recommend foods that have been human dietary staples for more than 100 years or so, whereas the Paleolithic approach tends to recommend foods that have been staples for more than 10,000 years or so. The most important aspect of both is probably avoiding the dietary innovations of the last 30 years (such as consuming high fructose corn syrup and other processed sweeteners, vegetable oils, and lots of gluten-rich processed grain products) when the diseases of civilization really skyrocketed. Some people like myself find that they need to eliminate more than just the worst offenders from the diet.
The Weston Price Foundation's approach is a little different from that of Weston Price himself, so I recommend reading Price's book (you'll find that most of the peoples he studied did not consume milk, for example).