sounds interesting but again it may go too far
For a while i followed the blood type dietary suggestions and it was definitely better for me, based on my feeling of wellbeing.
However, i am AB+ blood type and this appeared only about 1000 years ago (as they say). So a pure paleo diet would have been before my bloods time. Makes it a bit confusing.
Just for background info -
O blood type is where we began in Africa and this blood type needs a more robust diet - removal of red meat for these people doesn't work out so well.
B - this stands for Balanced and developed as our African ancestors headed towards Asia. Rice/soy over wheat and fish over meat are general characteristics.
A - this stands for Agricultural and is characterised by the Africans who headed more North and found the lush plains of Europe. This type is characterised by, as the name suggests, agricultural produce such as grains, whilst being more balanced than an O to the point where red and white meats are eaten more equally.
AB - this is a combination of A and B and is only in evidence since the A and B types started intermixing a couple of thousand years ago. It is characterised by the need for a little bit of everything, however it better to eat lamb than beef as one example.