A potential bug I have found: When I send troops out on quests, it shows that one potential class are "Rouge Boggins", yet on my 'train soldiers' tab they do not show up to be trained.
Now, onto why I only gave you 3 and a half stars: balance issues. Resource buildings (i.e. tin mines, silver mines, wheat fields, etc.) give cost FAR to many resources for FAR to little a gain. Sometimes even future buildings will even wipe out you resource gains completely (tin mines measly 1 gain disappears when you make a smelter as it produces bronze from your tin). A simple thing to fix for this is to bump up the buildings gains... silver mine gives 50 silver, tin mine and other mines give 10 or 15 of those resources, etc, etc, etc. The game will still be challenging if you do this, plus with the added benefit of not feeling like I am wasting hours just for a handful of crummy resources.
As for the complaints you get about people quest battles and losing conscripts, henchmen, etc, that's something I am not going to raise an issue about. Each class has different skills that affect the AI and thus their chances in combat (conscripts have NO skills but many other classes do that come with bonuses to increase their survival rate). Plus, having the right leader whose skills compliment both who is sent into battle and white kind of environment they are questing in will affect the outcome, so again folks stop complaining about this.
That said, I think you need to either increase the amount of 'research' items (once unlocked after building the various buildings needed, of course) we can take into individual quests. I don't mind taking just 10 to start with, but maybe give us the chance to increase that number (spending resources, finding relics, whatever) till we can carry ALL the research items. Will that make quests easier... yup, but again if you have to spend TONS of resources for it/found EVERY relic then you've earned the right to do so.
That brings me up to my last point of contention.... relics. What is the point of them other than looking pretty? Perhaps you can make them give random bonuses befitting of whatever it is you locate (anvil for example cuts down on resource costs for research items, lightening rod increases by a percentage mana gain after building a shrine, etc). You can make their random find in a quest a higher chance to compensate.
All in all, I think it is an decent addictive game but the flaws that I mentioned keep it from being a GREAT addictive game. Hopefully you will take what I said into consideration. Till later though, later bro.