Если дело только в кошке и нет больше никаких преград, то конечно заводи собачку. У меня 5 лет попугай жил, а потом собачку завели. А попугай тоже, как твоя кошка - с характером. Реально боялись и за собаку, и за попугая. Ничего- привыкли, уже 4 года вместе живут. Друг друга обожают!
И твои привыкнут!