Well, in terms of the marsh map I was thinking no rivers or ruins, and it would primarily be flat. Yes, it may be more difficult for cav, but you could make some dry areas / paths, along with smaller pools of water that could allow for some navigation via horse. You would likely have to do some fancy jumps and turns to keep speed up. The flatness of the map might make this slightly easier.