Sigue el consejo de Rapapor. Analiza tus estadísticas, y verás que probablemente un +50% de las visitas vengan de "Video Relacionados". En mi caso más del 75%.
Es mucho más facil competir por quedar en un video relacionado, que hacerlo por aparecer en Google (que el video aparezca en google). La gente navega por youtube siempre mirando la barra de la derecha, y tienes que llegar ahí. Para eso, tienes que tener descripciones que tengan cosas en común (no copiar, que traten temas en común) que aparezcan en otros videos populares.
Con buenas descripciones/títulos, y con muchos "like" de Youtube, puedes aparecer en buenas posiciones en los related videos.
Las videorespuestas también pueden ser útiles, pero eso ya dependerá de tu canal, si el material lo haces tú o es copiado, etc.