Lack of toilets is not just an inconvenience, it's actually a huge health problem in densely populated developing countries.
For example in India it's (finally) being taken seriously at the highest level. The new prime minister promised 5.2m new lavatories would be built in the first 100 days of his tenure:
It's not lack of toilets that's the problem, it's defecating in the open, which many Indians even prefer. Your linked article notes that, and notes that it takes an absurd 6-8 months to educate a village. http://www.thenational.ae/world/south-asia/toilets-alone-won... also provides a bit more information. Build more latrines, sure, even western style personal toilets with plumbing if you can, but if they aren't used, or they aren't cleaned and maintained, there's no benefit.
