Feudalism was no different from any other pre-industrial social structure, a parasitic rentier class taxed the peasantry to support their lifestyles. This was true from the god kings of Sumer, Mycenae and Mexico, the cultured, civilized, literate empires of China and Rome and the warlord kingdoms of Europe and India.
Most of human history was a boot stomping on a human face and if we're not very lucky this Dteamtime will end too.
In fact, most systems where power is concentrated in the hands of the few, while the majority is exploited by the powerful make more sense. It is the crowning achievement of the West that we've been able to slowly and excruciatingly build large democracies based on trust in the system. While (very) far from perfect, these democracies are closer to the humanist ideal than any other system in human history.
(just because much of what "makes sense" about capitalism is the situation it puts the people in, especially modern regulated markets, as opposed to the worst examples of capitalism)
Also, the church launched a peace movement, just because someone had to keep up the public peace; in 9th century Europe warlordism had spiraled out of control. Ultimately, they were successful in restricting private war between the nobility and mitigating the impact on the general population.
Living conditions for the peasantry in the Middle Ages could have been worse. They didn't have cars and flatscreens, fridges and washing machines, but they had more holidays than the American worker today. And no back-breaking commute.
Regarding the minimal basis in history: http://en.wikipedia.org/wiki/Serfdom#Rights_of_serfdom http://en.wikipedia.org/wiki/File:Grand_Knout.gif Punishment with a knout. Whipping was a common punishment for Russian serfs.
http://en.wikipedia.org/wiki/Serfdom#Slaves http://en.wikipedia.org/wiki/United_Nations_1956_Supplementa...
Hardly a thing you can see in an capitalistic system.
Then problems the Roman empire had with the Praetorians deciding who was to be emperor is a related problem
Every storey about feudalism is about the sadism. Why? Because its exciting I'm sure, but also because it was an absolutely common theme?