They were not.
Edit: I should've mentioned this in the OP, but I am running the game on Dolphin and recruited Greil right before the battle of Chapter 5 (defend the fort from Dakova). Would this mess up recruiting Gatrie and Shinon later?
Also, I successfully recruited Zihark, Astrid, and Makarov (Markov? the sword cavalier with pink hair, Marcia's brother).