I recruited Sorine first but then Gunmar disappeared off the map. I went and cleared out pinecreek and still no signs of him, anyone else have this problem and if so where did you find him?
Did you unselect the quest to find him? If so, that's your problem. ;)
I would use clairvoyance to find him. If you have not got it already you can find it at Embershard mine