I think it really depends on the program, and you cannot really paint every program with the same brush. If a coach is new to a school, he may have players that are on scholarship that he doesn't think will fit in with his regime. In this situation, he will most likely bring in more competition, which could mean more overall than the 35.
If it is a situation where the program has been around for a long time, and he is constantly bringing 40+ in, then that is a red flag.
Also, please note that just because a coach offers you a scholarship doesn't mean you will contribute. Coaches evaluations don't always work out. There are too many variables, kid doesn't develop, doesn't work hard, gets a girlfriend, loses interest, adjustment to being away from home for the first time, partying, adjustment to college academics, personal problems, etc., can all affect whether it works out for a kid.