I write in a mostly East Asian-inspired fantasy world, and so I do honorifics, rather than outright titles, and so depending on who it is addressing my character, the honorific changes. Most of them are self-explanatory - a soldier addresses a superior officer and adds an honorific, etc., etc.
Also, I only use the honorifics in dialogue and thoughts - they don't appear in the narrative. So, when the dialogue says "[name]-ansai", the narrative says 'warlord'. That means I don't have to go into info-dumping or appendices to explain my titles.
Also, what does an intricate and frequently-used system of titles imply for a society?>/i>
Not entirely sure what you're getting at, here. Most human societies develop a frequently used system of titles, to a varying degree of intricacy. I suppose it depends on whether they live in large groups or not - larger groups naturally have a need for more titles to differentiate individuals from one another, as well as grade their importance to the function of society. Smaller groups may develop a system of titles based not on importance to society, but to the individual's relationship with other individuals.