Корректно: На медали выгравирован символ федерации «Скейт Канада».

Написание с прописной нарицательных существительных, используемых не в своем обычном значении, потерявших свое прямое значение, регламентировано для имен собственных — имен людей (Ричард Львиное Сердце) и составных географических названий (Кузнецкий Мост, Ясная Поляна). Написание Радужные Столбы соответствовало бы правилу, если бы это сочетание было прозвищем или географическим названием, например: Иван Радужные Столбы, поселок Радужные Столбы.

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

Предложенные вами варианты корректны и соответствуют нормам русского языка. Однако перевод названий — это не столько перевод, сколько транскреация, то есть воссоздание текста на новом языке для новой аудитории. Вспомним удачный перевод названия фильма Die Hard как «Крепкий орешек». 
Представляется, что переводчик сам может сделать выбор: либо использовать предложенные варианты, либо не переводить вовсе. При этом переводить Охотник х Охотник не вполне корректно, так как для русского языка такая конструкция не характерна. 
Насколько нам известно, в среде поклонников этого аниме его называют по-английски, не используя перевод, то есть это будет привычным и понятным названием.

Корректно дефисное написание (сочетание с неизменяемым приложением).

В этом случае следует писать кавычки: фильм «Angry Birds 2 в кино».

Если необходимо использовать сокращение, то после первого упоминания полного названия нужно ввести его сокращенное обозначение: Год педагога и наставника (далее — Год). 

Да, если внутри слов, заключенных в кавычки, встречаются другие слова, в свою очередь заключенные в кавычки, предпочтительно использовать кавычки разного рисунка: внешние – «елочки», внутренние – „лапки”. Если для этого нет технической возможности, то закрывающие кавычки ставятся только один раз. Кавычки одного рисунка рядом не повторяются. 

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