Yeah, not too much to decide.

The criminal..yeah, I can explain that certain people want her to pay, like..the family of the one she was said to murder! I think that's perfect. :)

The fog idea is good. Making it logical, but fog isn't a normal thing in that area and they have to find high ground.
A warrior getting lost in his own lands doesn't make much sense. Lol

We could go with them believing the dwarves were extinct.