Mira, yo cuando subí 2 videos conseguí 1.000 visitas en 2 semanas, y casi 50 suscriptores.
¿Cómo lo hice? Mediante grupos de Youtube o Youtubers en Facebook. También ayudan mucho los grupos de "Ganar seguidores", "Hazte popular", etc... Cuando publiques, no te hagas el superado, ni el que se las sabe todas (como muchas personas al comenzar). Coloca algo que a la gente le llame la atención, como si podrían ayudarte generosamente a ver tus videos ya que eres nuevo, y que te den un poco de ayuda si es posible, cosas así.
Saludos y suerte