The Paleo lifestyle has been touted for weight loss, but it could be the solution for common pain from heartburn to arthritis.