Авторы словаря "Антипословицы русского народа" Х. Вальтер и В. М. Мокиенко связывают выражение "я мщу, и мстя моя страшна/ужасна" с патетической фразой из класических трагедий: "Я мщу, и месть моя страшна". 

Клички, ники, прозвища - все это пишется без кавычек, с большой буквы.

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

Фамилия Прима изменяется как существительное первого склонения: Примы, Приме, Приму, Примой, о Приме.

Да, Ваша фамилия не склоняется. Мужские и женские фамилии, оканчивающиеся на -а с предшествующей гласной, не склоняются (независимо от происхождения фамилии и от того, на какой слог падает ударение в фамилии). См., например:  Калакуцкая Л. П. Фамилии. Имена. Отчества. Написание и склонение. М., 1994.

В слове обувь корень -у-. Проблемы с корнями такого типа возникают потому, что эти корни являются связанными, то есть не употребляются без словообразовательных аффиксов. Ряд лингвистов не считает связанные корни полноценными корневыми морфемами, для них даже предложен отдельный термин — радиксоиды. Термин не является общепринятым, в словах со связанными корнями обычно выделяют просто корень на основе анализа пар типа  обуть — разуть (свергнуть — отвергнуть, добавить — отбавить и т. п.).  
Возможен подход, при котором в слове обувь корнем считается все слово, так как нет пары *розувь. В этом случае говорят об опрощении и считают, что этимологический корень -у- сливается с приставкой об- и с непродуктивным суффиксом -вь. Если выделять корень исключительно на основе словообразовательного анализа, в этом есть своя логика. Но если анализировать морфемный состав слова, основываясь не только на поиске производящего и производного, появится достаточно много аргументов для выделение корня -у-. Например, морфемное членение по аналогии (так мы выделим -у- в обувь, потому что есть однокоренное слово об-у-ть).

Также есть отдельная проблема соотнесения производности и членимости: давно известно, что слово может быть членимым, но это невозможно объяснить с помощью очевидных словообразовательных процессов. Одним из противоречивых случаев соотношения производности и членимости являются слова со связанными корнями. Понятие "связанности" было предложено известным российским лингвистом Г. О. Винокуром, который в качестве одного из примеров этого явления как раз и приводил слово обувь со связанным корнем -у-.