I don't necessarily think that any one battle can be considered the most important. Usually a campaign or a series of campaigns are more decisive in this field.
However, with that being said, I would consider Hastings to be a monumental battle. This set the foundation for future wars between the English and the French over claims to the throne, and started the mingling of Anglo Saxon with French which eventually formed Modern English (in my opinion one of the most influential languages).
Although paper is important, keep in mind people had been keeping records before paper was invented on stone walls, clay tablets, papyrus, even animal skin.
As for campaigns, the Crusades were probably the most influential in Western history, bringing knowledge of medicine and mathematics to Europe, as well as opening trade routes.
And as a quick side note, probably the most influential battle of the middle east was the Sacking of Baghdad by the Mongols. It was at one time the cultural center of the world, with one of the largest universities in existence. When the mongols stormed the city however, it went from being an intellectual center to a stone age town, and hasn't fully recovered since. A quote says "The rivers ran read with blood, and then black with ink" as the mongols destroyed all the books.