Do lentils need to be soaked?
No, it's not necessary. You can do it, and if you'd soak them for about an hour, the cooking time will diminish strongly (half).

I'm not sure if this would affect the chalky taste.
Which kind of lentils do you use?