Some ways that Thedas is not like Medieval Europe that have nothing to do with magic:
1. Practically everyone, at least in the south, is literate. (We've read notes from everyone from hunters to cooks to jailers, and Hawke is actually surprised when Fenris can't read.)
2. Nationalism is a thing, to a far greater extent than it was in Earth's Middle Ages.
3. Everyone speaks a common language. Well, the Qunari still have their own day-to-day language, but everyone else seems to communicate in the common tongue. It's not like Medieval Europe where you could walk to the next county and have trouble understanding people.
4. There's no evidence of massive infant mortality - nobody has five dead siblings who died in childhood, the graveyards aren't full of people who died before they're five.
5. In fact, there's evidence that there might be reliable contraception, given the size of the average family. We know that the Circle has it, but to be fair that might be magic.
6. There are four different sapient species running around dealing with each other. (Or maybe five, because Fex.)
7. They've already got block printing. (Implied by Varric being a famous author - not very plausible if manuscripts were being copied by hand.)
8. The church is a matriarchy, and women are relatively equal in status to men and have far more social roles available to them than women in Europe's Medieval period.
9. Speaking of the church, nobody seems to think that kings are chosen by divine right.
10. Also, there are some black people about the place. (I mean, there were in Medieval Europe too, depending on whether you were in Spain or not. So maybe that's the thing that doesn't belong on this list.)
That's off the top of my head.