No tengo demasiada experiencia en el tema pero supongo que depende que tipo de página te haga la publicidad, por sentido común si la página se relaciona con el contenido de tu cuenta entonces tendrás más posibilidades de sumar seguidores que realmente se interesen en tu contenido y no los pierdas luego. Sí no consigues una página que publicite sobre temas relacionados a tu cuenta entonces quizá te convenga pagar tu propia campaña.
También depende la publicidad que pagues: si la cuenta que te publicita solo lo hace a través de: "sigue a..." "visita la pagina de.." etc, no creo que resulte bien. Si pagas por publicidad en una cuenta que se tomen el trabajo de hacerlo de una manera amena para los demás usuarios, con una muestra de tu producto/servicio o lo que fuera.