La segunda es la opción correcta: "Que vamos a hacer cuando tengamos una niña que quiera Barbie Dolls" (Aunque en mi país se les dice muñecas Barbiee en vez) En la primera parte de las frases, "que vamos a hacer cuando tengamos" "cuando" establece una posibilidad más o menos fija, por lo tal se usa el subjuntivo y se dice "tengamos"; lo cual ocurre en ambas frases. Posteriormente, dado que ya se cuenta con un grado de probabilidad, es debido utilizar subjuntivo también con la acción de la niña.