Yo comenzaría por darle una buena y detallada descripción, además de etiquetas generales y específicas (pero relacionadas al contenido). Quizás quieras modificar el título para que se vea un poco más interesante.
Ten en cuenta que en YouTube hay cientos de miles de videos sobre perros y gatos, es difícil aparecer en los primeros resultados. Recomiendo que compartas el video con tus amigos y en redes sociales, en lo posible.