Hard to say. If they clean up and ask to get re-indexed, it could be a few months. But nothing prevents them from starting a new site. In that case it will take some time to get that back in a high position. So they will be careful not to loose it too quickly again. Therefore in either case they are more likely to refrain using these tricks unless it is about very competitive keywords (casino, adult, real estate, finance, etc.).