Yep, you're right, Callahan is a fantastic recruiter. Beck has a boat load of talent, but had some growing up to do. If he has done that, I think he will have a solid career at NC State.
Getting commitments from 3 top 5 HS quarterbacks (Beck, Freeman, Gabbert), the #1 JUCO QB (Lee) and a highly underrated (although he had a bunch of offers - Witt) I would say qualifies him as an excellent recruiter.
Add to this 2 top 5 running backs (Lucky, Gray) as well as the #2 "fullback" (Castille) as well as Brandon Jackson (2nd round NFL pick). Not to mention Cody Glenn, who when not injured has proven to be a fantastic RB.
While we're at it lets talk about the OL too (a position that had become a joke at NU) His first year he gets a top 3 tackle (Murtha) who looks to be finally hitting his potential. The next year gets a few gems in DJ Jones and Keith Williams (both who are already on the 2 deep) as well as one of the top JUCO tackles (Nicks). Then he finds two bohemoths out of Arizona in Burkes and Jones. Then, as we well know, this year is looking pretty good with Steinkuhler, Givens, Hoch, and perhaps Robinson.
Yep, all in all I'd say "master recruiter" is a pretty good title for Callahan.