Perhaps they're just advanced "hackers" building off the paleo framework.
Soy? Moderate amounts of traditionally prepared soy are probably not problematic, possibly beneficial.
Oatmeal? Again, another benign grain. Not too exciting nutritionally, but not necessarily detrimental to one's health, possibly beneficial.
Low-carb bread? Meh, it's better than Wonderbread!
Canola? There are both better and worse options out there in terms of fats.
Cooking with olive oil? Not terribly different than other safe fats (i.e. animal fats, macadamia oil, palm and coconut oils) in terms of PUFA content. Cooking with it seems not problematic at medium to low temperatures.