It is very difficult to find hoisin sauce that does not contain sugar.
Give this recipe a try:
4 Tablespoons Wheat Free Tamari sauce or Soy Sauce (San-Jay brand if available)
2 tablespoons Natural Peanut butter - or black bean paste
1 tablespoon coconut nectar
2 teaspoons brown rice vinegar
1/8 teaspoon garlic powder
2 teaspoons toasted Sesame oil
20 drops Chinese-style hot sauce (optional)
pinch of black pepper
Mix all ingredients in a blender and you have Hoisin sauce.