1. Eugene, that would be FANTASTIC! The name I showed is (according to one source) the father of Grain O'Neill wife of Dhiarmid O'Dwibhne (a million spellings of this one) the assumed progenitor of many Scottish clans,including Campbells, MacDonalds, MacTavish and others who are prominent in Scottish history. The bookI found this name in gives an explanation of some of the nomenclature relating to parentage and lineage and is of some use. I don't know much about these tribes' naming customs. I have used Burke and the Baronage of England, as well as other sites. Again, there are multiple spellings, even within books and documents, as you pointed out due to the fact that few people wrote at that time and we are dependent upon oral sources dictated to a third party.
2. I have also had a thought that a format such as the "soundex' of some other websites would be very helpful here.
3. Another help would be to show the wiki id when displaying descendant and ancestor outlines. Then, I would be able to immediately know that the William Livingston I have put in one generation also shows up as his own grandfather (something not known without going into each of the profiles.)
4. I have a Master's in French and have studiend ancient French and Medieval French, and as such I could be of help in "French Connections" and names based on French tradition, locations, relationships, etc. For example, it is believed that Fitz is a derivaion of the midieval term modernized into "fils" meaning "son."