Осень с маленькой буквы, так как не начало предложения. А второе слово осень, это начало предложения, поэтому большая буква.
Черное море с большой буквы, так как это имя собственное, черный костюм это просто прилагательное.
Кошка Звездочка, имя собственное, звездочка, это просто имя существительное