Да, правильно: титул графа, титул короля, но титул "граф", титул "король". Во втором случае слова граф и король являются названиями. 

Правильно: Мы были на концерте "Рамштайн".

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

Дело в том, что исконно славянские языки не знали личного местоимения 3-го лица, однако еще до возникновения письменности его роль стало выполнять указательное местоимение и (муж. род), я (жен. род), е (средн. род), выступавшее обычно в сложении с частицей же: иже, яже, еже. Это местоимение в косвенных падежах имело формы в единственном числе для мужского и среднего рода его, ему, имь (> им), емь (> ем), а для женского – еѣ (> ее), еи (> ей), ею, еи (> ей); во множественном числе для всех родов ихъ, имъ, ими, ихъ. Еще в праславянский период в им. пад. вместо форм и, я, е укрепились формы другого указательного местоимения – онъ, она, όно (это местоимение сохранилось теперь как форма устаревшего полного прилагательного оный, оная, оное, ср. выражение в оно время — «когда-то, давно»), в косвенных же падежах сохранились старые формы. Так и возник тот супплетивизм форм местоимения 3-го лица, который характерен и для современного русского языка.

Слово ухожей склоняется как неодушевленное существительное мужского рода с основой на -ей:

Это не дательный, а предложный падеж. В предложном падеже единственного числа существительные мужского рода могут иметь как окончание -е, так и окончание -у. Различие между указанными формами может быть связано со значением (ср.: на доме — на дому) или со стилистической окраской (ср. книжный вариант в отпуске и разговорный в отпуску).̋

Да, логика верная: в названиях, состоящих из родового наименования и наименования, не сочетающегося с ним синтаксически, последнее заключается в кавычки и в нем пишутся с прописной буквы первое (или единственное) слово и собственные имена: арка «Темное королевство», арка «Черная Луна». Если переводить так, что синтаксическая несочетаемость уходит, то уходят и кавычки, сигнализирующие о такой несочетаемости: арка Черной Луны.

Существительным километр управляет слово тысяча, которое по своим грамматическим свойствам является существительным. Форма управляемого существительного во всех сочетаниях с главным словом тысяча сохраняется: тысяча километров, в тысяче километров, в двух тысячах километров, двумя тысячами километров, но в двух километрах, двумя километрами (два — числительное, а в формах косвенных падежей числительное согласуется с существительным, а не управляет им). О грамматических свойствах числительных и слов тысяча, миллион, миллиард и т. п. можно прочитать в учебниках русской грамматики, например в учебнике Е. И. Литневской на нашем портале.

Переходный глагол предотвращать управляет зависимым словом в форме винительного падежа: предотвращать опасность, предотвратить негативные последствия, предотвратить аварию. Зависимое слово обозначает нечто нежелательное, угрожающее кому- или чему-либо. Эта грамматическая норма предопределяет истолкование словосочетания предотвращать лопату. Но едва ли автор собирался сообщать о том, что усиленная планка защищает лопату от лопаты же. Как можно полагать, речь идет о том, что усиленная планка предотвращает повреждение и износ лопаты.

Существительное внимание имеет отвлеченное значение, а такие существительные, если зависят от переходного глагола с отрицанием, употребляются в форме родительного падежа. Подробно вопрос выбора между формами родительного и винительного падежа существительного при переходном глаголе с отрицанием изложен в «Письмовнике».