Even later in replying, but oh well.
some gooey parabola-like shape somewhere in their brain
This does not seem obvious to me. The ability to make a rock go roughly where you want does not translate to the ability to accurately draw its trajectory on paper. Granting that there is clearly some part of the brain that does calculations (which may not involve parabolas because of the air resistance, as noted in earlier comments) you have no introspective access to those calculations. Besides which, they might well be wrong for cannonballs; humans do not throw half-ton weights at a good fraction of the speed of sound.
Yeah, I've re-addressed that line of reasoning. I became briefly fascinated by how a human brain could plot a quadratic shape, until I discovered the Gaze Heuristic.
I'm still convinced there's some sort of parabola heuristic though, simply through my own experience of juggling, which doesn't seem to conform to the gaze heuristic. I also cite the popularity of Angry Birds as weak but hilarious evidence.
I'm reading a popular science encyclopedia now, particularly chapters about the history of physics. The chapter goes on to evaluate the development of the concept of kinetic energy, starting with Aristotle's (grossly incorrect) explanation of a flying arrow saying that it's kept in motion by the air behind it, and then continuing to medieval impetus theory. Added: The picture below illustrates the trajectory of a flying cannonball as described by Albert of Saxony.
While this model is closer to reality than the original prediction, I still cannot help but think... How could they deviate from observations so strongly?
Yes, yes, hindsight bias.
But if you launch a stream of water out of a slanted tube or sleeve, even if you know nothing about paraboles, you can observe that the curve it follows in the air is symmetrical. Balls such as those used for games would visibly not produce curves like depicted.
Perhaps the idea of verifying theories with experiments was only beginning to coalesce at that time, but what kind of possible thought process could lead one to publish theories so grossly out of touch with everyday observations, even those that you see without making any explicit experiments? Did the authors think something along the lines of "Well, reality should behave this way, and if it doesn't, it's its own fault"?