A Norwegian hiker, who RCMP say lost one of his two dogs to a wolf attack, is missing in northern Manitoba and an all-out search is underway.