As if regular old house cats weren’t arrogant enough. Throw in magic and the powers of the speech and there’s no living with them.
Crookshanks - Harry Potter
As a half-Kneazle, Crookshanks has the uncanny ability detect suspicious and distrustful people, is disconcertingly intelligent, and as a bonus is able to vex Ron Weasley.
Puss In Boots - Shrek
While not traditionally magical, Puss is cat assassin with an impressive grasp of sword-fighting techniques. Also, he talks. Close enough.
Eureka - Dorothy and the Wizard of Oz
Dorothy's kitten gets Oz-ified during one trip, turning pink (or purple), picking up human speech and an impeccable fashion sense as a side effect. Being haughty and fabulous are her main powers.
Catbus - My Neighbor Totoro
Catbus's most potent magic is the power of overwhelming cuteness, causing passengers forget how disturbing it is to be about riding around in a hollowed out cat.