Это правило не касается форм мужского рода.

В мужском роде: величествен. В женском и среднем: величественна, величественно. Во множественном числе: величественны.

"Интерактивные диктанты" на ГРАМОТЕ.РУ не имеют методической разбивки по классам средней школы. Для ученика пятого класса выберите диктант с небольшим количеством орфограмм.

Слово виски может согласовываться в мужском и среднем роде - на Ваш вкус.

Два виски - корректно о двух порциях виски или о двух сортах напитка.

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

Выражение наше всё используется только в среднем роде. Поэтому в первом случае можно написать так: Песня в исполнении «нашего всего» — Аллы Борисовны. Второй пример выглядит некорректным в любом варианте, предложение лучше так не строить.

Обладателей медали (увы, слово медалист «занято» выпускниками средней школы и спортсменами) иногда называют кавалерами медали. Однако следует иметь в виду, что толковые словари русского языка указывают только на орден как тип награды, какая вручается кавалеру. 

В данном контексте слово пара употреблено в разговорном значении 'учебное занятие по одному предмету в высшем или среднем специальном учебном заведении, состоящее из двух учебных часов (по 45 минут каждое)', поэтому корректно: пара по математике.

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

Словарная рекомендация верна: в женском роде правильно только вилась, а в среднем роде и во множественном числе возможны варианты: предпочтительно вилось, вились, но допустимо и вилось, вились. О противопоставленности в прошедшем времени форм женского рода остальным формам см. ответ на вопрос № 238095.