Los títulos y descripción en los videos, además de los me gusta o compartir, las etiquetas, todos juegan un papel en la posición de un video. Es decir, puede que tengas que tratar subiendo muchos videos. No solo dos.
¿Los indexa google? ¿fuentes de tráfico?
He visto que los indexa (me imagino que siempre) solo que no los muestra tan rápido si es un canal nuevo. Y en cuanto a las fuentes de tráfico es cosa de los robots de google pero tú puedes ayudar buscando gente que te ayude a promover o en facebook, twitter, etc.