I don't really play multiplayer because I like the pace of the game to be a little slower, but I like the Single player so-far.
My main criticism so-far is the size of the map compared to the number of settlements. I think all they really need to do there is ramp up the enemy and bandit party spawns a bit.
I'm a little unsure about a few of the details of the marriage system and what the real advantage is, but I think many of the improvements open up the game for much more modding potential in some areas.
The combat takes getting used to, but once you do get used to it you can carry on pwning!
The Sultanate is a good addition, along with Feasts!