I was thinking about the multiplayer aspect of the game, and especially the "time sinks" within a turn based multiplayer title. (Heroes of Might and Magic come to mind.
)
Anyway, I thought a good aspect to multiplayer would be the introduction of multiple players running the same kingdom either against other players or the AI.
E.g. So you could have games with say 4 players, but it would contain 2 kingdoms versing each other. Or say 2 players in the one kingdom versing 3 AI opponents.
I don't know if you would want more than 2 players in the one kingdom, but I think it will help with the "waiting for the other player" factor, since you will always be a part of and interested in what your Co-op player is doing.
Obviously, both players couldn't be "stacked" together, but one player could support or reinforce another army if they are in a certain space of the other player on the map.
Anyway, just thought I'd through this Idea out into the wind.