By uniform I mean to ask if someone were to travel all across Europe during this time, how much would the be able to participate in services like Mass and to understand what's happening.
You should probably differentiate which years you mean, since one of the landmark changes in missals at the time would be towards the end of the High Middle Ages in the 1200s where the Dominicans would create a new Dominican rite that would combine many aspects of the Roman Missal with popular customs in the provinces they were active in at the time, being Paris. Their missal would later on become the one used by the Council of Trent to create a uniform Tridentine mass, and their efforts in creating one uniform Dominican Mass led to the idea that the mass should be uniform. Here is an article from the Catholic Encyclopedia, with citations, that talk about the different forms of the Latin Rite.
Here's a quote that might be helpful to your understanding. "To determine the sources of the Dominican Rite is to come face to face with the haze and uncertainty that seems to shroud most liturgical history. The thirteenth century knew no unified Roman Rite. While the basis of the usages of northwestern Europe was a Gallicanized-Gregorian Sacramentary sent by Adrian I to Charlemagne, each little locality had its own peculiar distinctions. At the time of the unification of the Dominican Rite most of the convents of the order were embraced within the territory in which the old Gallican Rite had once obtained and in which the Gallico-Roman Rite then prevailed. Jordan of Saxony, the pioneer in liturgical reform within the order, greatly admired the Rite of the Church Paris and frequently assisted at the recitations of the Office at Notre-Dame. Humbert of Romains, who played so important a part in the work of unification, was the provincial of the French Province. These facts justify the opinion that the basis of the Dominican Rite was the typical Gallican Rite of the thirteenth century. But documentary evidence that the rite was adapted from any one locality is lacking. The chronicles of the order state merely that the rite is neither the pure Roman nor the pure Gallican, but based on the Roman usage of the thirteenth century, with additions from the Rites of Paris and other places in which the order existed."