Accordineg to interviews and articles, they thought a lot about the protagonist for this game, It could have been Cloud, or when it became clear that it had to be a shooter, Vincent or Barret. In the end, Vincent was choosen because his backstory was more deeply rooted into FF VII's unveiled secrets, and because he was far more popular too, I suppose.