Just call her Puss. That's what we did.
We tried Tosti (Dutch for ham/cheese grilled sandwich) and Mango, but both didn't stick.
I would make it a double name for sure:
Sir, Sergeant, Captain, Lord etc. So boss.
Miss Kittenstein, and then you should have this HUGE big ass, fat, aggressive male kat.