According to HOL looking at the online staff directory, there were 46 staffers listed under the Frost/Mickey staff (and I believe they are including the coaches in these totals).
Since Rhule's hire, 35 of them have been removed and 11 of them remain listed and will apparently be hold overs.
There have been 20 new hires added under Rhule, for a total of 31 currently listed.
So looks like they still have a ways to go to reach Frost's staff as far as raw numbers go. Though they also note that there have been a few hires announced on Twitter that have yet to be added to the directory.