I'd prefer a highly detailed fall of the Roman empire, Dark Ages and early middle ages game. The timeline would span from 300 AD to 1000 AD, so you can play as Rome in medieval Europe for example.
I think it would rush it to make Medieval 3, there's plenty of timeframes possible and CA should string out their games more.
Total War: Into Darkness