Yes, adding hing (asafoetida) to the dal does improve digestion. However, hing will also make it unsuitable for those on a gluten-free diet. If you don't care about this, go right ahead and add a pinch of hing to the dal while cooking it. Hing is easily available as a powder in all Indian groceries and can be ordered online too.