When the evidence is mixed on a topic, it seems natural to default to tradition.

I don't think you mean "tradition" in the usual sense here, given that the paleo diet is a (putatively) scientific reconstruction rather than a traditional practice (i.e. one handed down through generations).