Dang, did not notice this thread before now!
Okay, first things... last! It is easier to comment on the last three comments

2. This is an old debate. Skill based vs level based systems has been a central topic of discussion since the dawn of RPGs. As of late the glorious entry of D20 has more or less killed the skill based systems, but I am a die hard fellow.
You need to understand this: In skill based systems, especially in those where HP never increase, like this one, equipment and skill, combined with a good player, is essential for survival. No longer can your character strip himself and, butt naked, kick that dragon arse! Your character CAN accumulate skill and equipment, however, and with time and effort he might kick that dragon arse, PROVIDED he remembers to don his mechanized combat armour

And: No dragons in the game. Sorry peeps

1. First things last:
Fatebringers - Fatebringers don't walk around with signs on their chest identifying them as such. Fatebringers do have red ceremonial robes, which they sometimes use during the kill, but they don't use these robes in public. Well, sometimes they do but then only to provoke fear and discomfort.
This brings us to your questions: Yes, the Fatebringers DO invoke fear and discomfort IF people know who and what they are. They seldom do. Fatebringers are tolerated among nomads, and not feared as it is against their law to kill nomads with clan status (membership in a clan). The Fatebringers do get other nomads into trouble, as some inbred local communities believe all nomads to be Fatebringers (only about 1 in 1000 actually are) and often the nomads are met by lynch mobs at the gates of a village. Since "normal" nomads get into so much trouble due to the Fatebringers, they are somewhat annoyed by them. Other people on the other hand are more distrustful towards nomads in general. Partly because they never know whether a nomad is an assassin or not, and partly because nomads consider tribals and city dwellers to be inferior folk, degenerate amoralistic wretches without meaning(people seldom like to be thought of in that way :p).
Now you know how Nomads think and are thought of, and you know that Tribals are looked down upon by city folk. Tribals themselves are as varied as they are colourful. However, it is safe to assume that there is friction between tribals and nomads, as well as between tribals and city folk and between the different tribes.
Let me put up a matrix:
| Nomad | Civilized | Tribal |
Nomad | Respect | Wary | Varies |
Civilized | Disdain | Varies | Varies |
Tribal | Disdain | Arrogance | Varies |
Read the table this way: The upper row has the written feelings towards the vertical row. Thus: Civilized folk (horizontal row) are WARY towards nomads.
The table should be taken for what it is: A cursory and superficial glance at cultural differences. By all means: You may find nomad loving city dwellers and nomad groups that hate each other. The setting is dynamic and complex, not a black and white set of constant rules.