Эти слова могут употребляться как субстантивированные существительные: выехал на Кутузовский (здесь Кутузовский отвечает на вопрос «что?», а не «какой?»), живу на Лесной. Но в примерах Кутузовский проспект, Лесная улица (т. е. в сочетаниях с существительными) об этих словах следует говорить как о прилагательных в составе собственных наименований. Случаи, когда одно и то же слово может употребляться и как существительное, и как прилагательное, не редкость. Ср.: в ванной  (существительное) и в ванной комнате  (прилагательное).

Правило выбора падежа просто: прямое дополнение ставится в форму винительного падежа при отсутствии отрицания (...что делает каждый), а в случае, если при глаголе, управляющем прямым дополнением, имеется отрицание, винительный падеж заменяется родительным. Именно так и сделано в предложении, которое фигурирует в вопросе.

Видите ли, приведенные Вами примеры сейчас звучат не вполне естественно. Слово взволновать в своем прямом значении 'привести в колебательное движение, заставить колыхаться, колебаться' уже почти не употребляется, примеры, иллюстрирующие это значение в словарях 20 века, воспринимаются как архаичные (напр.: Река лежала у ног их и, взволнованная лодкой, тихо плескалась о берег. М. Горький). Современный «Большой толковый словарь русского языка» под редакцией С. А. Кузнецова фиксирует глагол взволновать только в одном значении – 'привести в состояние волнения; встревожить'. Сейчас слова взволновать, взволнованный характеризуют человека: девушка взволнована, речь ее была взволнованна, у отца был взволнованный вид.

Краткая форма от взволнованный пишется с одним н, кроме тех случаев, когда слово употреблено в значении 'выражающий волнение': девушка взволнована письмом, девушка взволнована, но речь ее взволнованна. Если не брать во внимание архаичный характер прямого значения глагола взволновать, то следует писать: море взволновано бурей, море взволновано. Хотя, наверное, возможно и олицетворение орфографическими средствами: море взволнованно.