One thing I do miss in Medieval is the fast replay option....
When or IF you win you can see the entire time period in fast replay..
You would get a large map of Europe and see the diff. countries changes colures
And maybee see where the first units of a specific type was bulit...

Instead of the credits.... But the music is cool