The buildup of plaque is the main cause of cavities and gum disease; if this is not removed, it hardens, forming tartar, which is an ideal place for bacteria to grow.
Toothpaste is not necessary for clean teeth - but there are many benefits of using toothpaste, other than cleaning your teeth, like helping to prevent you from developing tooth decay and gingivitis.