So I finally started playing Valkyria Chronicles

[bobobologna]

I believe only about half of all the soldiers in the game are available at the beginning, randomly chosen. The rest become available later in the game.