For those who want essentially no magic in the hands of the PC's and farily high verisimilitude it can be a little tricky but you have a couple of options.
#1 You can use the old Game of Thrones D20 rules with some combination of E6/E8 and Codex Martialis and get a very authentic set up
or you can use your PF/D20 at E6 or E8 and my low magic rules in the sidebar. This will cover your needed decently well except for the mojo.
Classes are limited to
Warlord or War Master
and some kind of Scholar/Everyman either one of the Scholar classes, the Savant from Thieves World, The Master from Dragonlance or the Maester from Game of Thrones, depending on what you have.
The magic is best handled with a feat based system something like the special abilities in Wheel of Time.
My feat list is below though note I did not include any description as its not done. Hopefully the names will be evocative enough to give you an idea of what they are like.
Echoes of Yesterday
Commune with Nature
Nose of the Bear
Smell Gold (Genteel Looter)
Danger Sense (Danger Intuition)
With this kind of set up and a little imagination you can have a game where there is magic and mystery but which cleaves decently close to reality. Not bad from a game whose default mode of play is in the words of one of my players "Final Fantasyesque"