Interesting aliens-of-the-week, an engaging story, and good performances by everyone. Janeway's line at the end about seeing them again bugged the hell out of me though because it's obvious that Voyager will never encounter them again. They'll forget everything that happened in this episode by next week.
I was in a lousy state of mind watching this (still really am) episode, so it was really hard for me to enjoy it, but being as objective as possible I think that Dragon's Teeth is very good. If I was happier I am sure I would have enjoyed it much more.