Definitivamente Illustrator es la herramienta indicada, es mas versátil por el uso de vectoriales. Aunque igual con Photoshop podrías realizar tu logotipo, únicamente toma en cuenta que los los objetos o formas que crees, estén como Trazados y no pixeles (por si requieres mas adelante, editar o manipular mejor tu logo)
Saludos