Exactamente, puedes hacer vídeo tutoriales de software, y a no ser de que este explicita-mente prohibido hacer vídeos sobre ese software no pasará nada, siempre y cuando el tutorial sea de como usarlo, o de como instalarlo.
Yo intento usar software libre (Free) para que sea mas cómodo para la gente, pero para after effects por ejemplo, simplemente hago tutoriales de como usar algunas cosas, no de como instalarlo ya que es de pago, pero si alguna vez pones enlaces de descargas sin permiso de los propietarios de ese contenido o enlace, no sería muy legal, y si usas serials, cracks etc... pues o te borran el contenido o la cuenta, ya que Google se reserva el derecho a eliminar tu cuenta en cualquier momento.
Así que se legal de esta manera, y no tiene por que pasar nada.
Saludos