Фамилия склоняется. Правильно: Елене Дубине.

Дубина стоеросовая (прост.) - о крайне тупом, глупом человеке, дураке, болване. Прилагательное стоеросовый, ввиду необычности словообразовательной модели, делает возможным предположение о семинарском происхождении оборота: оно возникло как переделка греческого stauros "кол, шест, свая" в сочетании однозначных слов дубина - stauros, которое превратилось в результате в выражение дубина стоеросовая.

В ответах нет противоречия. Фамилия Дубина оканчивается на -а с предшествующей согласной (н). Имя Миа оканчивается на -а с предшествующей гласной (и). Это имеет принципиальное значение.

Корректные варианты: Следующая остановка: «Улица Михаила Дудина». Следующая остановка — «Улица Михаила Дудина». Следующая станция: «Академическая». Следующая станция — «Академическая».

В обычных повествовательных текстах лучше писать с тире.

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

Окончание -и во втором варианте – вероятно, ошибка или опечатка, а вопрос в том, склонять ли название при склонении родового слова улица? Названия улиц в сочетании с родовым словом улица обычно склоняются, если название – женского рода: на улице Волхонке, на улице Таганской, на улице Большой Лубянке (впрочем, в официальных документах, в канцелярской речи распространено несклонение). Названия улиц мужского рода обычно не склоняются: на улице Балчуг, по улице Кузнецкий Мост.

Вы написали правильно: кубик Рубика.

Это разные лексемы: их основы различаются суффиксами, у каждой из них свой набор словоформ (падежно-числовых форм), они различаются оттенками лексического значения.