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

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

Возможны оба варианта написания, как слитное, так и раздельное. Запятая нужна. 

Знаки расставлены корректно.

Да, объяснение есть. Валенки пишется через е, потому что исторически связано с причастием валенный, образованным от глагола валить в значении «скатывать, сбивать что-либо из шерсти». В современном русском языке слово валенки является исключением, так как соотносится с глаголом валять, с сочетанием валяные сапоги.

В нашем словаре-справочнике «Непростые слова» есть статья, посвященная интересующему Вас слову. Судя по всему, обсуждение всех возможных его значений может быть сведено к самому общему определению, какое встретилось в одном из детективных романов Александры Марининой: «слово для обозначения сильных эмоций».

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

Это слово может быть как относительным (в значении "входящий в топ, список лучших"), так и качественным (в значении "относящийся к самому высокому классу; выдающийся") прилагательным. Поэтому и написание его с не может быть различным. Ср.: Сумма не круглая. — Счет на некруглую сумму. 

Сочетание высокая репутация не ошибочно. Оно зафиксировано, например, в «Словаре эпитетов русского литературного языка» К. С. Горбачевича,  встречается в художественной литературе. Ср.: Высокая репутация знаменитого ученого, погруженного в какие-то исследования над мухами и птичками, помогала и самому Зубру, и кое-кому из его окружения. Д. Гранин, Зубр.