I think it's a wash personally, cats are far better problem solvers and have better comprehension of temporal and spatial displacement, but dogs are far more socially intelligent, intuit disposition and intent of even other species very quickly.

That said they must be fairly well matched intellectually or we wouldn't even be able to have this discussion.