We had cats when I was a kid, and I would observe that cats are very good at tracking prey, at opening doors or at getting humans to open them, at figuring out who is the boss, and at bearing very, very long term grudges, but otherwise they operate in a system where the world revolves around them (apparently quite literally in terms of how they map the world).
This utility-focussed view of the world means they always get fed, but it also leads them to get stuck when exploring -- never paying attention to the fact that the neighbour's garage door does not just open, it also closes, for example!
So I have tended to see them as well-optimised, intelligent, but not necessarily "bright".
But the cat-mirror-ears video -- where a cat sees a reflection in a mirror, apparently understands that it is its own reflection and then... realises it has ears... that changed my mind.
https://www.youtube.com/watch?v=akE2Sgg8hI8
There is another "cat theory of mind" video where a mother cat purposefully and deliberately retrieves an object its kitten wants to play with, that scientists have talked about on twitter, but I can't find it.
A friend of mine has a cat that learned to play fetch as a kitten and never stopped playing. So unusual.