They were at two different schools. One is now Ofsted good - but was previously requires improvement while DS was there (till about year 10). It was our third choice and half an hour from where we live by school bus. It was fairly undersubscribed when he started, but that's where he and all his friends got in so...
The other is a church school (DD was in church choir) and is Ofsted outstanding, though the last inspection was almost 10 years ago. As a parent I don't know that the outstanding school is that different from the RI, as was, school. (Also, the primary they both went to went from outstanding to RI to good while they were there, and was never particularly different as far as the kids/parents were concerned so I had the experience of doubting Ofsted wisdom anyway).
Staff in the RI school worked really hard and I got the impression its staff liked teaching there. I remember one of them went from there to a very prestigious local private school. I suppose it's all about the leadership, and the head there is great– always took personal responsibility for dealing with any problems that came up, used to see early morning school trips off in person etc, not at all complacent. When Ofsted visited, I made a real point of praising the school in the parent feedback survey and I think lots of others must have as well since it got moved up.
Editing to answer your question about teacher recruitment. I don't think either had major problems, though there would be supply teachers fairly regularly. The one DD is at now has regular supply teachers who fill in if anyone is off.