to be fair, I think that cats were originally domesticated to deter small pests like rats and mice which would spread disease. My point is we never wanted them working with us really, just wanted them to by silent murderers that controlled the rodent population. I think going from that to cuddly is going to take a lot more work than the way dogs became so close to us.
We actually have been using dogs to work together as teams for a long time so they are more reliant on and helpful to humans...
Cats are hired assassins! You pay them with meaty-tasting goop.