Vegan would be worse short term, but with scientific advancements can grow into being tolerable or even adequate. Paleo, by its very nature, remains static. The only question is whether we can make vegan food that isn't terrible within the next decade, but I'm willing to take those odds. So, vegan.