Turalyon, you don't know how the Khala functioned at the VERY beginning.
You also have to remember one important thing: the Protoss tribes had to EMBRACE the Khala.
In other words, BEFORE Khas arrived at the Protoss worlds, those Protoss people had NOT YET EMBRACED IT. And without that embrace, they were not connected to the Khala's "sea of knowledge".