Малыша забирали, но вернули - сказали с кошкой не уживаются.

Сколько же малыш находился в семье? Нужно время, чтобы животинки привыкли друг к другу. Понятно, что первое время могут возникнуть трудности. Нужно просто контролировать их общение. Если нет возможности в первые дни находиться дома, можно оставлять их в разных комнатах. Или определить щенку укромное местечко, где он сможет спрятаться в случае конфликта с кошкой.
А малыш чудесный. Так хочется, чтобы у него все удачно сложилось.