I understand it's not always easy to have these on hand. I suggest substituting these lentils with toor dal (multi-purpose split yellow lentil I highly recommend if you're into Indian cooking), masoor dal (traditional red lentils, found at most grocery stores) or simply just crush up some peanuts for both the spice mixture and the sautéing.