I'd say "a sweet tooth", certainly not "sweet teeth". "sweet tooths" isn't talking to me, either, but I would probably accept it if someone else said it.
In the first example cited, I sense the meaning " those girls have/has a sweet tooth", not that the girls together are sharing one sweet...