1) Коту Тимофею (не) меньше десяти лет. 2) Воздух, ещё (не) ставший знойным, приятно освежает. 3) (Не) сули журавля в небе, дай синицу в руки. 4) У Насти были (не) правильные, но приятные черты лица.
я всегда исходил из того, что если между не и словом можно вставить слово, то пишется раздельно. У Насти были не (совсем) правильные, но приятные черты лица.