"Las gatas no son bonitas" разве не подходит?
Если бы исходное предложение было «кошки не красивые», то ваш вариант однозначно был бы правильным, а так скорее нет, чем да.
Почему не подходит "los gatos son feos"?