I don't agree with the sentiment that a new head coach "owns" the recruits that came in while they were an assistant. For example, Shannon Miller wasn't inclined to give much in the way of scholarships to Minnesota HS players early in her tenure. By the end of her regime, there weren't that many state products who seriously considered UMD. Early in his tenure, Frost got most everyone he wanted from in state. By the end, it was hit or miss. If May wanted players that didn't want to play for Frost, can you say the roster that he inherits is his roster?
It isn't until a coach's third class to arrive on campus while they are in charge that you can 100% say the recruits belong to that. Until then, they are at the mercy of outside factors. After four years, you at least need to see positive signs emerging in terms of development improving and classes looking like they match the coach's systems and style of play.
As for losing players, that's because he isn't a name. Someone like Mark Johnson gets a lot of street credibility by being known as a player. At the end of the day, he's been successful because he could coach, not because he scored goals against the Russians decades back. Elite players who can go anywhere they like aren't likely to take a chance on someone new unless they have already formed a strong relationship during the recruiting process. People bailing to play for coaches who have been coaching the NCAAs since long before they were born are trying to reduce their personal risk.