With a new neighborhood with no townies, yes, they should have been generated with the face replacements. Make sure Sim/Object Detail is set to high.
I've been using
Doc Doofoos's Face Replacements almost since he posted it and have had no problems with townie generation, so if you can't find the solution, you may want to try it.