it's so obvious that being paleo alone won't necessarily result in a match. Can't see anywhere on this post where anyone made that claim.
However it's a dam good place to start if it's an option! Eating and health is a huge part of life and everyone who eats paleo knows this. You find a match in this category and you tick more than one box!
I agree about the internet. once again when you see someone in real life it answers more than one question. paleo speed dating could be a good idea. even better if they provided paleo cuisine at the event.
the pool of paleo people might not be that big but that's not what the discussion is about. if it works it works. most people only need to find one person (at a time anyway).
it's ridiculous to object to this idea. it doesn't hurt anyone. sounds great to me.
Also, if you don't look for paleoish type people at the outset and you find someone anyway, you get married, you somehow (with difficulty) make it work with this major difference in beleifs, you get to about 50 or 60 years old and the non paleo parter gets sick as predicted and eventually dies (the whole experience pretty tough although completely avoidable), what do you do then?? Start all over again? why not just get it right at the start?