По-моему, Вы правильно поступили. Даже не важно, выдумала Катя про няню или нет. Няня, прощаясь с Вами, показала себя не с лучшей стороны. Я бы не оставила такую женщину рядом со своим ребенком.