Корректно: Неистовый Конь. Все слова в составе имен и прозвищ людей, кроме служебных слов, пишутся с прописной буквы.
Вопрос классификации может решаться в разных научных источниках по-разному. С точки зрения академической грамматики, например, к 2-му склонению отнотся существительные типа мама, юноша и т. п. Школьная классификация предполагает отнесение существительных типа следствие к 2-му склонению, наряду с существительными типа стол, конь, гений, окно, поле. См. : https://gramota.ru/biblioteka/spravochniki/russkij-yazyk-kratkij-teoreticheskij-kurs-dlya-shkolnikov/sklonenie-sushchestvitelnykh
Фамилия склоняется.
КОНСКИЙ, -ая, -ое.
1.
к Конь (1 зн.). К. волос. К. топот. К-ая сбруя.
2.
Как составная часть некоторых ботанических названий. К-ие бобы. К. щавель. К. каштан.
ЛОШАДИНЫЙ, -ая, -ое.
1.
к Лошадь (1 зн.). Л-ое ржанье. Л-ые копыта.
2.
Такой, как у лошади; напоминающий чем-л. лошадь. Л-ое лицо. Л. подбородок.
3. Разг.
Выходящий за пределы нормы; очень сильный, крепкий, большой и т.п. Л-ое здоровье
(хорошее). Л-ая доза
(очень большая). Л-ая голова
(очень большая).
◊ Лошадиная сила.
Внесистемная единица измерения мощности, равная 75 килограммам на 1 метр в секунду.
У всех одушевленных существительных форма винительного падежа множественного числа совпадает с формой родительного падежа множественного числа, тогда как у всех неодушевленных существительных форма винительного падежа множественного числа совпадает с формой именительного падежа множественного числа. В формах же единственного числа та же закономерность проявляется только у существительных мужского рода 2-го склонения (типа стол, конь). Поэтому у одушевленных существительных среднего рода (которых вообще-то очень мало) форма винительного падежа единственного числа совпадает с формой именительного падежа: вижу чудище и вот чудище, вижу наскомое и вот насекомое. Но во множественном числе: вижу чудищ и нет чудищ, вижу насекомых и нет насекомых.
В словарях это слово не зафиксировано. Несклоняемые имена существительные иноязычного происхождения, обозначающие неодушевленный предмет, в своем большинстве относятся к среднему роду. Однако, на наш взгляд, не будет ошибкой и употребление слова судоку как существительного женского рода в соответствии с родом слова, обозначающего родовое понятие (игра, головоломка).