10K years hasn't been enough for cats, apparently. Plus, the lifespan of a dog is ~7 times shorter than the lifespan of a man, which will give them at least 7 generations more to adapt.

Obviously there has been some adaptation to the change of diet, and it is also obvious that this diet was not letal to human (or nobody would have adopt it), but this does not implies that it is optimal for human consumption. Most people in my region are not lactose intolerant... but do you know what? I threw up every time that my mother had me drink a glass of milk because it was "healthy" and good for my bones. If adaptation depends that much between humans (the % of lactose intolerant or lactase persistent is not the same in the US than in China or Africa, for example), trying to correlate anything with animals seem completely off to me.