CityCat4

Читаем сначала вот это - УК 273
А потом думаем - причем тут лицензия... (А ни при чем. Если автор/разраб/контора которой принадлежат авторские права подает на Вас в суд -обвинять Вас будут не в нарушении какой-то там лицензии, а именно в этом)

Все завист как всегда - от денег :) Если "там" большая толстая контора с десятком прикормленных юристов - они могут его просто отсудить. А могут и не отсуживать - а купить. Есть множество вариантов.
Если же "там" контора примерно равная по возможностям - варианты будут другими. Здесь не бывает однозначного ответа.

Я бы поостерегся название использовать, особенно если там какие-то события типа атаки зомбяков. Люди не всегда адекватны, могут и возмутиться.

Разумеется. Настольные игры - это тоже собственные миры, стоимость которых ничуть не уступает компьютерным. Вот Battletech например - выросшая из настолки - но настолка-то никуда не делась! Более того, "тру" источником данных о мехе скажем, считается именно Technical Readout - часть настолки.
Так что тут надо очень осторожно - толстый прошаренный издатель сожрет сразу. Или сразу перекупит. Название игры, имена героев, элементы сюжета, характерные для нее, изображения персонажей, экипа, оружия - чем толще издатель и чем перспективнее Ваш проект - тем к большему числу будут прикапываться.

Действительно ли я нарушил чьи то права?

Может быть

Законно ли размещать чужие музыкальные видео с Youtube у себя на сайте?

Не всегда. Иногда труба явно говорит - "низя размещать на других сайтах, играйте только с мене"
Рассказать одну историйку?
Есть у меня страничка во вконтактике. Есть там архив видеоклипов, надерганных в основном с трубы. Давний архив, лет почти десять ему. Выкладываю я в него ролик японской попсовой группы AKB48 с названием на иероглифах (на английский переводится как sustainable - песня про неизменную любовь к творчеству данной группы :D ) и...

внезапно

обнаруживаю, что у ВКонтактика есть проверялка копирайтов! Ладно, закачиваю ролик к себе и заливаю его во ВКонтактик от себя...

И получаю то же самое!

Хотя десять лет никто мне ничего не говорил в том числе и про хиты с мировой известностью. Вывод - есть просто некоторые лейблы, которые агрессивно отслеживают все факты публикации их продукции на стороне, где бы кто бы и как бы их ни сделал.

что нужно написать что бы страницы сайта восстановили в поиске и сняли с них ограничения?

Либо убрать видео с сайта, либо заключить договор с правообладателем