What happens to the tongue if it is over cleaned?

Nothing. Bacteria gathers on your tongue on a daily basis from all the bacteria on the food you eat. If anything, it's good to clean it often.