Thanks for the comments everyone. I think BattleLore can stay for now.
Last night I actually got around to playing the game. Les and I fought 3 battles: Agincourt (scenario 1) which I lost 4-2 as the English, and then Wizards & Lore (scenario 5) twice, which I won each way (6-4 and 6-2).
The basic game is good but a little lacking in tactical nuances compared to C&C Ancients. But once we got into the Lore cards it became a much more challenging and fun experience. I'm looking forward to trying it again with creatures and war councils!
One issue remains - I don't want to get onto the expansions treadmill with this one. But with the wealth of scenarios available on the Days of Wonder website, I think there is plenty of replay value in the base set for now.