I think there should be an element of risk. At most, maybe just a weak - medium -strong rank. 

Definitely should get a Weak/Medium/Strong icon.  I feel like the flavor text should also give you a hint as to how hard it's going to be. 

Currently, if you back out of a quest after smelling the dank fumes coming from the cave, the quest disappears.  Which is completely silly.  Quests should remain at least until you enter them.

Edit: Wow.  They do have icons?  I never noticed that.

I would prefer a listing of the enemy composition, even if it doesn't say specifically what is there, as both bears and scrap golems have a rating of 'strong'. One of these is -considerably- stronger than the other.

Agree with RFHolloway, a basic sense of how tough the residents of a 'cave' are can be gleaned (Roleplay-wise) from the surroundings, etc., So a general indicator, like the overmouse shield is great.  However, more precise info about the 'cave' residents should come from 'rumors' 'quest info' etc., and from a unit with scouting skill. I suppose some opportunity to attemt to withdraw after entering ('hasty retreat') might be nice.  However,the 'rear guard' should be at risk.. no free-be exiting 'cave.'  And the cave should definately NOT dissapear because the player withdrew.  It should remain in play...with, perhaps, a higher level of readiness... (smile).    Choices, decisions....

There could be a "Scout the lair" option, where you could send in someone. If he gets eaten, then you should steer clear of the place. If he gets back with one arm missing and holding one foot, it may be a rough fight, and so on. Or a "Scry" spell.