I'm not sure what you mean by saying that you aren't sure other coaches would've taken guys with them. Go check on coaches who moved from one school to another and see how many did take guys. It is not a small percentage.
Heck - when Pope came to BYU he brought guys with him. Why wouldn't he take guys with him when he left?