The seventh doctor encounters the Cheetah People, who teleport from planet to planet to find prey. That's pretty futuristic, but if they were really well-evolved, wouldn't they just have a store at which they could buy prey?
The Catkind can reproduce with either each other or humans. We guess that's sort-of okay because they are from different planets, but if there's a plot twist where Rose turns out to be a cat or something, we give up.
This 1991 Hong Kong film finds an outer space cat teaming up with humans to fight evil aliens. Because taking down highly advanced alien beings is difficult when one can't even grip the controls of one's spaceship.
Getting a reboot last year, the Thundercats are humanoid aliens who flee their dead planet to a future version of Earth. So, it's like if Superman were a cat in the future, or if Catwoman were an alien in the future.