When it comes to finding synonyms for the term "most olive-skinned," there are various options available. For instance, one can use words such as dark-complexioned, tanned, bronzed, or sun-kissed to describe a person's skin tone. Other alternatives include tan, brown, or dusky, which can also convey a similar meaning. In addition, one can use phrases like having a Mediterranean complexion or resembling someone from a Southern European background. All these terms may work well depending on the context and the desired tone of the text or conversation. Ultimately, it's essential to choose the word or phrase that works best for the intended meaning and is appropriate for the context.