Your exposure to medieval art must be very limited. I have seen some very magnificent pieces of medieval art personally. And paintings are a small part of what falls under "medieval art". Include those in the category, please.
And there is another element to consider, which is the purpose of the art. Medieval art was not concerned so much with realism, but with the symbolic.
I wonder: do you think Byzantine icons "suck"? I suspect you do.
Do you just want to generalize, or do you want to provide a counterexample? Fine either way.