A ver la política del facebook es clara en ese aspecto, puedes subir fotos siempre que las personas que están el la foto den su aprobación, pero si alguien no quiere aparecer etiquetado en la foto no tiene por que estar etiquetado.
Te recomiendo que cuando subas las fotos las " protejas" es decir que le des acceso única y exclusivamente a las personas que salen en ellas y que quieran etiquetarse.
Tu subes las fotos pero ellos deciden si quieren aparecer en ellas.
Aquí tienes lo que dice facebook al respecto:
Protección de los derechos de otras personas
Respetamos los derechos de otras personas y esperamos que tú hagas lo mismo.
No publicarás contenido ni realizarás ninguna acción en Facebook que infrinja o viole los derechos de otros o que viole la ley de algún modo.
Podemos retirar cualquier contenido o información que publiques en Facebook si consideramos que viola esta Declaración.
Te proporcionaremos las herramientas necesarias para ayudarte a proteger tus derechos de propiedad intelectual. Para obtener más información, visita nuestra página Cómo informar de presuntas infracciones de los derechos de propiedad intelectual.
Si retiramos tu contenido debido a una infracción de los derechos de autor de otra persona y consideras que ha sido un error, tendrás la posibilidad de apelar.
Si infringes repetidamente los derechos de propiedad intelectual de otra persona, desactivaremos tu cuenta si es oportuno.
No utilizarás nuestros copyrights o marcas registradas (incluidos Facebook, los logotipos de Facebook y F, FB, Face, Poke, Wall y 32665) ni ninguna marca que se parezca a las nuestras sin nuestro permiso por escrito.
Si recopilas información de usuarios: deberás obtener su consentimiento previo, dejar claro que eres tú (y no Facebook) quien recopila la información y publicar una política de privacidad que explique qué datos recopilas y cómo los usarás.
No publicarás los documentos de identificación ni información financiera de nadie en Facebook.
No etiquetarás a los usuarios ni enviarás invitaciones de correo electrónico a quienes no sean usuarios sin su consentimiento.
Esta en esta sección:
http://www.facebook.com/terms.php?ref=pfApartado numero 5.