He is such a doll!
Some owners are always fighting with the stains and some clear up after teething and never have a problem again. There are lots of products to help lighten the stains.
Here's some info on tearstaining:
http://bhejei.com/tearsta.htm