Специального правила о написании приставок с личными местоимениями пока нет. В академическом орфографическом словаре зафиксировано два слова такой модели: не-я и сверх-я. По образцу этих слов можно писать и другие подобные.
Кавычки не нужны. Прозвища и псевдонимы пишутся без кавычек (в том числе и сетевые псевдонимы).
Псевдоним – это вымышленное имя, которое человек берет себе сам. А прозвище человеку дают другие люди. Обычно и псевдонимы, и прозвища пишутся с прописной буквы (или, если слов несколько, пишется с прописной буквы только первое слово: Человек без селезенки, Брат моего брата – псевдонимы Чехова).
В этом словаре фамилии и псевдонимы набраны прописными буквами – для быстрого поиска нужного имени лица. Правильно: Кукрыниксы.