Deep freezing for 2 weeks does kill some parasites, and it also harms some bacteria and degrades some enzymes. If you're sourcing your meat from a place that butchers cleanly and you're eating animals that are fit to eat raw to begin with (i.e. herbivorous mammals, wild fowl, etc.) then there really isn't much to worry about.
Something you should realize is that the food you eat will give you parasites, whether you're eating plants or animals, raw or cooked. You have parasites right now from your cooked Paleo Diet, I promise. And you also have parasites from your pre-Paleo diet too, even if you were a vegan. There are parasitic nematodes that lay their eggs on and in carrots, for example, so whenever you eat a raw carrot you are getting parasites.
Our bodies have evolved for millennia to handle a modest parasite burden. Some parasites are probably better thought of as symbionts; we benefit from their consumption of dead or damaged tissue and undigested food. Same is true for bacteria - most of them aren't harmful at all and many are even beneficial. The bacteria that ferment milk to make yogurt, for example, are known for their beneficial effects in the human gut and many hold them high as 'pro-biotics'. An entire industry is emerging around the commercialization of pro-biotics, basically the introduction of beneficial bacteria in (usually fermented) foods.
I personally think that modern man's phobia of parasites and bacteria and overwhelming dependence on cooked and otherwise processed foods plays an important role in our degenerating health.
