Dogs on dates, as 'people sniffers' is probably a good idea, though I guess it narrows the potential pool a it. Though there was that romcom 'Must Like Dogs', wasn't there, so maybe it's a whole niche?
I'm not a 'dog person' myself, but I am happy to believe the consistent stories I've been told about their innate ability to spot a wrong 'un from day one.