Первая часть Ново- в географических и административно-территориальных названиях может писаться как слитно, так и через дефис. В большинстве случаев встречается слитное написание, но иногда в таких названиях сохраняется дефисное написание, обусловленное исключительно традицией. Если принято дефисное написание, то вторая часть названия пишется с прописной: Ново-Садовая улица.

Правильно: Цветной бульвар, Комсомольский проспект, Пресненская набережная. Слово улица здесь лишнее.

Нормальный порядок слов - согласованное определение, затем определяемое слово: Рощинская улица (ср.: интересная книга). В некоторых случаях такой порядок нарушается, это тоже возможно.

В разговорной речи такая фраза возможна, однако в строгих формах устной и письменной речи – нет. 

Произносится: «улица восьмого марта», пишется: улица 8 Марта.

Правильно: ничем не примечательная улица.

Обычно в подобных названиях на первом месте стоит имя, на втором фамилия. 

Такое написание соответствует правилу, оно именно таково: в названиях улиц, площадей, переулков, проспектов и пр. с большой буквы пишутся все слова, кроме родовых терминов (т. е. самих слов улица, площадь и т. п.), служебных слов, а также слов года, лет.