Si, se hace por cada usuario.
Sabes cuando la tienes que aplicar porque en el listado de usuarios de la base de datos no encuentras el login correspondiente en la columna, sino que simplemente ves la columna en blanco. A eso se le conoce como orphan user.
Correr el SP dentro de cada DB, para cada usuario con el problema lo solucionará (eso depende de que ya tengas el login creado en la pestaña de Security, o sea en master)
http://www.google.com.mx/search?hl=e...n+Google&meta=