Can eating complex carbs (like lentils) stall my weight loss?

No, they're good, they help you feel fuller for longer so you won't have the urge to go munch something.