Да, фамилия склоняется: Кара-Мурзы, Кара-Мурзе и т. д.

Да, в обобщенном значении 'государственное образование в составе федерации' сочетание субъект федерации пишется строчными (если речь идет, например, о штатах США или Индии, швейцарских кантонах, землях Австрии или Германии и т. п., хотя такое употребление встречается нечасто). Однако если речь идет о субъектах Российской Федерации (государственно-правовых образованиях, входящих в состав Российской Федерации), слово Федерация пишется с большой буквы, т. к. употребляется здесь в значении 'Российская Федерация', т. е. является именем собственным.

Да, эта фамилия склоняется: Милиша, Милишу и т. д.

Да, эта фамилия склоняется: Нелейводы, Нелейводе и т. д.

Да, это название склоняемо: Приштины, Приштине  и т. д.

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

Вообще говоря, наречия на -о типа сильно пишутся раздельно с не-, если говорящий хочет усилить отрицание, и слитно — если он хочет подчеркнуть утверждение (см. параграф 149 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). Отметим, однако, что в приведенных высказываниях, где сильно выступает как наречие степени, едва ли можно усмотреть утверждение признака «несильно» (попробуем заменить на синоним без не-: ^??я слабо занят; ^??ты слабо разочаровалась во мне), а потому в данном случае корректно только раздельное написание.