Cats and dogs can be roughly assessed as being about the same in intelligence but vary strongly in trainability due to their different motivations. Dogs gain advantage by pack living, cats by loose association. Pack living offers a better platform for coordination and training hence dogs are more motivated to learn tricks.
In the past this trainability was associated with intelligence but modern studies indicate trainability and intelligence are not correlated as closely as we used to think.
In short: you train a dog, your cat trains you aka the old joke about dogs having masters and cats having staff is probably true.