How is your cloaking sites ranking after the last google algorithm updates? My cloaking sites are still indexing well but not ranking very well. Are you experience the same?

If your sites are still indexed well then it's not your cloaking that's the problem. Busted for cloaking = ban and deindex because it's 100% obvious that you're trying to be shady. With dodgy on-page stuff there's no plausible deniability like there is with backlinking (ie with backlinks, it could be a competitor blasting your site).

It will be some other on/off page factor(s) that is causing the drop.