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

В XIX в. многие прилагательные имели вариантные формы – с основой на твердую и мягкую согласную и образовывали падежные формы как по твердой, так и по мягкой разновидности. Сюда относятся: бескрайний, внутренний, давний, дальний, долголетний, ежегодный, загородный, иногородний, искренний, исконный, малолетний, многолетний, односторонний, поздний, тутошный (прост.). Следующие употребления этих слов отличны от современного: Душевных мук волшебный исцелитель, Мой друг Морфей, мой давный утешитель (Пушк.); Для берегов отчизны дальной Ты покидала край чужой (Пушк.); В предместиях дальных, Где, как черные змеи, летят Клубы дыма из труб колоссальных (Некр.); Иногородные могут адресоваться в Газетную экспедицию (Пушк.).

В современном языке прил. внутренний, давний дальний, долголетний, иногородний, искренний, многолетний, односторонний, поздний образуют все падежные формы по мягкой разновидности, прил. ежегодный, загородный, исконный, пригородный – по твердой разновидности. Употребление, не отвечающее данному правилу, является устарелым: Дальная знакомая приютила моих детишек (журн.); Укротить Россию и потом ограбить ее, как до войны грабили Турцию, Китай, как собираются ограбить Германию, – вот искренное желание империалистов (Горьк.). В образовании падежных форм прил. бескрайний, междугородний и выспренний (книжн.) допускаются колебания, причем преобладают формы с основами на мягкую согласную: Дивизия, наступая, углубилась в бескрайние леса (Казакевич); Поехал на междугороднюю станцию (Симон.); Восхвалял театр, употребляя неимоверное количество иностранных слов и выспренних выражений (Н. Вирта). Сравним: Лес на горизонте утопал в бескрайной воде (Г. Березко); Бекетов жил и вырос в бескрайных песках Туркмении (Гайдар); Снимает трубку, звонит на нашу междугородную (Полев.); Никаких выспренных требований к нему не предъявишь (Фед.).

(Источник: Русская грамматика, 1980).

Большая буква нужна.

В этом случае нужна большая буква.

Об этом подробно написано в «Справочнике по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой:

«При наличии в качестве пояснительного слова наречия совсем возможно как слитное, так и раздельное написание не с прилагательными, что связано с двумя значениями, в которых употребляется указанное наречие:

1) «совершенно, очень»;

2) «отнюдь», «никоим образом»;

ср.: совсем ненужная встреча (совершенно ненужная, лишняя) – совсем не случайная встреча (отнюдь не случайная, на не падает логическое ударение). В некоторых случаях возможны оба толкования и, как следствие, оба написания, например: совсем небольшие достижения (маленькие, скромные) – совсем не большие достижения (отнюдь не большие). В этих случаях для решения вопроса о написании не нужен более широкий контекст. Слитное написание характерно для информативных текстов, раздельное – для полемических».