I think it takes both to get to the top. Look at Syracuse a few yrs back, they had a few solid 4 year players (McNamara and Warrick) along with Melo.
UF had the almost one and done players, and four of them. KSU would potentially be like UF if Walker and Beasley stick around for 3 years each, and a couple of the 5 star prospects for '08 come and stick around.
...assuming Martin is as good of a coach as he is recruiter**