Even though yellow teeth might look bad, the visible tartar on your pet's teeth is actually not as harmful as the unseen sub-gingival plaque that leads to disease.
Their appearance hasn't changed too much from the previous Paper Mario games, though they have white teeth rather than yellow and their leaves look like those from the mainstream games.