Feeling coated teeth and coated tongue is a very common part of cleansing. Your body actually pushes lots out through your teeth and tongue.
Tongue scraping is very helpful during a cleanse and brushing your teeth more often too. No need to use toothpaste (many store bought toothpastes are not so great) every time either. Just a dry toothbrush and water will work.
If you are not familiar with tongue scraping you can read more here –>http://www.making-healthy-choices.com/coated-tongue.html