Не средневековье, но пройти мимо не могу... мне Imperium Romanum нравится. Очень похоже на STRONGHOLD (простенькая, но симпатичная), но больше градостроя и меньше войн. Собственно нашел ее когда надоел Stronghold и искал "что-то типа Strongold, но с иными акцентами".

И еще сейчас вот сам собираюсь играть в The Settlers: Heritage of Kings. Советовать не могу (сам пока еще не играл), но название до кучи подкидываю. По крайней мере выглядит она волшебно. ( ͡~ ͜ʖ ͡°)

Про кооператив к сожалению не в теме.