The Prejlerup aurochs is from the same island as the Vig bull, namely Zealand, Denmark. It is also from about the same time (early Holocene) and thus from the same population.
Some sources on the web claim it is about 190cm tall, and based on photos that seems realistic. That means that in life the bull might have approached 2 meters withers height.
I have reconstructed that skeleton previously, see here. Recently I did another reconstruction, also by directly reconstructing from a photograph. This is the result:You can see the typical morphology of the aurochs very clearly. The trunk is much shorter, the legs longer and the skull larger than in domestic cattle. The body is, as suggested by the skeleton, very muscular and athletic. The shoulder hump is very large. Of modern cattle, only some Lidia (Spanish fighting) bulls come close to this morphology. Interestingly, the horns of the Prejlerup bull are quite the opposite of that of the Vig specimen, despite being from the same population. The horns of the Vig bull are comparably upright and not that strongly curved, while the horns of the Prejlerup bull are forwards-curving and with a strong inwards curve.
Looking at the reconstructed morphology of the bull, it is very plausible that it was a very swift and agile animal, as historic written sources suggest.