Первое слово в таких названиях пишется с большой (прописной) буквы.
Мужская фамилия Новосад склоняется: Новосада Марка, Новосаду Марку и т. д.
Корректно написание: парк Хай-Лайн.
Правильно с прописной (большой) буквы.
Вы корректно процитировали словарные рекомендации.
Оба варианта возможны.