IMHO, Frost will do fine in recruiting, probably pretty similar to Bo unless he can win big games.
He will have a hard time recruiting quite as well as Riley was though unless he retains a couple certain recruiters.
Bo vs Riley at the same time as coach at Nebraska Bo had a better start to the recruiting class than Riley did. People were thinking this class was so amazing but they didn't even realize taht Bo's class was better for the same length of time in the program (going into the season for both coaches).
I expect much better skill talent and speed under Coach Frost.