Have you played King's bounty from Katauri? Expeditions:Conquistadors? If yes, there is a chance you'll like Legends.
Yep and yep. I loved Kings bounty right through to Crossworlds, but then got tired of it, and wanted something a little more grtty.
Expeditions:Conquistadors was very good and I enjoyed it a lot. It's a shame it had to end.