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