Robb Wolf recommends various Lodge Logic products on his site (http://astore.amazon.com/robwol-20?node=8&page=1).
Lodge Logic products do come pre-seasoned though.
"What type oil is used to season Lodge Seasoned Cast Iron?
We use a proprietary soy-based vegetable oil to season our cookware. This oil has been Orthodox Union Kosher certified. The oil contains no animal fat or peanut oil. The seasoning is functional application and slight inconsistencies may appear in the seasoning finish. The inconsistencies will not affect cooking performance"
Should I a) forget about this, b) scrub it vigorously or c) search for an unseasoned pan since I'll never be able to get the evil out of the skillet's pores ?
The type of oil used to season is irrelevant. A season is made up mostly of burnt oil turned to carbon, and there's no paleo/non-paleo carbon. The oil burns off, leaving carbon in the uneven parts of the surface making it smooth.
Adding to the season that comes from the factory will only get "more paleo" (and much better) as you cook on it with healthy fats.
You know, I hate the fact you can no longer purchase unseasoned Lodge cast iron - I don't like the job they do, for one. The stuff I seasoned myself performs much better a lot sooner than the pre-seasoned pieces. You may not have much luck finding unseasoned cast iron - at least not the high-quality pieces made by Lodge - so I wouldn't worry too much about it. If you just can't stand the idea of the soy oil, scrub it with a wire brush in hot, soapy water and season it yourself. I'd recommend tallow as the fat of choice.
I'm a bit of a cast iron connoisseur... and I hate lodge. Lodge stuff has that pebbly sandy texture which is a pain to clean. Get on ebay and find yourself a really old cast iron skillet with a smooth surface, scrub it and reseason it yourself. I have two made by "Sydney" that are awesome. If you grease it down a bit you can see your reflection in the surface. Try that with lodge...
Whenever i get new or used cast iron ware, i run it through the oven cleaning cycle to cleanse all evil and rust from it.
I have it in there inverted, and then reseason with whatever coating you would prefer.
I have a few Lodge products, and the pre-seasoning won't stand up to a couple of scrubs in the sink with hot soapy water. However, once the seasoning is off, use flax oil to reseason it, unless you have a known sensitivity which may be an issue. This is not for any Paleo reason (being a seed oil and all, I'm not advocating eating it in quantity), but because it creates a nigh-indestructible base coat. From there, build up your normal polymerized layers of clarified butter, tallow, and coconut oil.