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

Вы правы, здесь тот же случай, что и с кубиком Рубика. И тем не менее словари (см., напр., «Русский орфографический словарь» Российской академии наук) фиксируют: кубик Рубика, но: сетка-рабица.  По-видимому, дело здесь в том, что кубик Рубика – сравнительно недавное изобретение (1970-е), в то время как изобретение Рабица относится к XIX в. Иными словами, то, что Рубик – имя изобретателя, мы еще помним, а про изобретателя Рабица уже забыли. Впрочем, надо отметить, что в разговорной речи существует вариант кубик-рубик, возможно, когда-нибудь он будет основным.

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

Тире нужно. А правило звучит так: тире ставится в расчлененных (двучленных) заголовках, представляющих собой неполные безглагольные предложения, в которых имеются слова со значением субъекта действия, объекта, обстоятельства, отвечающие на вопросы «кто — чему?», «кто — куда?», «что — куда?», «что — как?», «что — где?» и т. п.

Корректно написать с тире: рубрика «Вопрос — ответ». 

Если речь идет о торговой марке, то правильно: «Лего». Если говорится о типе игры, то нужно употребить слово лего. См. словарную фиксацию.

Во мн. ч. - Кубки мира (как Олимпиады).