Правильно: Первый крестовый поход.

Корректно: Неистовый Конь. Все слова в составе имен и прозвищ людей, кроме служебных слов, пишутся с прописной буквы. 

1. В названии исторической эпохи или исторического события правильно писать прописную букву: Крестовые походы, Первый крестовый поход и т. д. 2. Кавычки не ставятся. 3. Правильно со строчной буквы.

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

Названные Вами сочетания возможны.

Большой толковый словарь

Такое выражение некорректно. Отталкиваться следует от семантики прилагательного ярый, которое лексически не сочетается с существительным пример: 

Большой толковый словарь русского языка

1. ЯРЫЙ, -ая, -ое; яр, яра, -о. 1. Испытывающий сильный гнев, ожесточение; полный ярости (о человеке, животном). Я. от обиды. Ярые самцы. Ярая соперница. // Выражающий ярость, бешенство, проникнутый яростью, бешенством. Я. взгляд. Ярые голоса. Спас Ярое око (тип иконы Спасителя с гневным взглядом). 2. Неукротимый, неистовый (о стихиях, явлениях природы). Ярое море. Ярая зима. 3. Чрезмерный, необычайный по силе, интенсивности, степени своего проявления. Я. смех. Ярая стрельба. Ярое сопротивление реакции. * Не взыщите! Честность ярая Одолела до ногтей (Некрасов). 4. только полн. Страстно преданный кому-, чему-л., убеждённый в чём-л., увлекающийся чем-л.; пылкий. Я. патриот. Мой я. поклонник. Я. болельщик. Ярая мужененавистница. Я. враг женской эмансипации. Я. последователь кого-, чего-л. Яро, ярее; нареч. Я. звонил колокол. Я. кидался в драку. Я. вздымаются волны.