Well if you are OK with Zizou just about anything will be OK..
.possibly dwarvish /mannish rather than elvish would be best since you need something you can call with authority so maybe Gimli, Balin, Barliman.... some of the "stronger" sounding elvish elements might work like Cirdan or Cirion. Maybe not Carcharoth or Draugluin though...
However I just wouldn't have a dog (well a bedlington maybe) and it doesn't really matter what you call cats....