См. в «Письмовнике».
Местоимения заключаются в кавычки: быть с кем-либо на «ты», на «вы».
Употребительнее: битва с, хотя сочетание битва против изредка встречается в художественных и публицистических текстах, ср.: Это была знаменитая в летописях битва против нигилистов, свистунов, космополитов и проч. (М. Е. Салтыков-Щедрин, Итоги, 1871). Сорок лет назад победоносно завершилась небывалая по своим масштабам и ожесточенности битва против гитлеровского фашизма («Наука и религия», 1985).
Для постановки запятых в этом предложении нет оснований.
В «Правилах русской орфографии и пунктуации» под ред. В. В. Лопатина (§ 120) устанавливается, что подобные сочетания пишутся через дефис: с двумя красавцами-парнями.
Да, следует писать с частицей ни.
В приведенном примере выделяются как вводные.
Да, Минотавр – имя собственное, пишется с прописной.
Общеупотребительно: Пско́вская область. Вариант с ударением на а допустим в народной и поэтической речи. Ср. у Пушкина в строфе, исключенной из белового текста «Евгения Онегина»:
Но ты — губерния Псковска́я,
Теплица юных дней моих,
Что может быть, страна глухая,
Несносней барышень твоих?
