Obtaining a highest fame rating requires that you simply use a character that is of that nature, or by completing skirmishes that reward that type of fame. There is also an option to take jobs from your lord if you're an officer which reward additional fame of different variations. Each of these fames can go as high as fame 9, so you'll have to take part in many battles before unlocking each respective trophy.
It is advised you only do one of these fame choices per playthrough, as there are trophies also tied for seeing endings which are determined by your highest fame.
Orderly characters are a bit random, so you'll have to skim the list and see which one you like most. If there are none you like with this style, simply go to character creation and choose a style that you enjoy while making their personality traits orderly. By doing so you'll earn this fame type after each battle, making the maximizing of the fame rating much easier.