Псевдоним – это вымышленное имя, которое человек берет себе сам. А прозвище человеку дают другие люди. Обычно и псевдонимы, и прозвища пишутся с прописной буквы (или, если слов несколько, пишется с прописной буквы только первое слово: Человек без селезенки, Брат моего брата – псевдонимы Чехова).
Обособление не требуется. Слова с отрицательным резус-фактором не являются уточнением (уточнение – это переход от более широкого понятия к более узкому, например: Внизу, в тени, шумел Дунай).
В подобных контекстах сочетание начиная с играет роль предлога, оборот с ним не требует обособления (см. параграф 73 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина): Следует заметить, что начиная с войны во Вьетнаме на них стремились возложить выполнение разведывательных задач по уничтожению объектов противника. Оборот может быть обособлен «для попутного пояснения или смыслового выделения» (см. параграф 74 того же справочника).
Корректно: Быстрее, чем «Послушай» с языка моего, с твоего сорвётся «Перестань». По формулировке из примечания к параграфу 50 справочника по пунктуации Д. Э. Розенталя, «подлинные выражения, вставленные в текст в качестве элементов предложения, выделяются кавычками, но двоеточие перед ними не ставится».
Верно: с ощущением, подобным.
Верно: прыгнуть с тарзанки.
Верно: с 3700 заключенными.
Правильнее: с Советской улицы.
Орфографически верно: с гашишем.