Andy
You've ruled out the Krampus due to lack of suspension, the $120 tires are the deal killer as far as I can tell.
The KM with a Fox fork, mid to light weight tubeless wheels built on quality hubs, xt level drive train and brakes.
The ultimate adventure bike tho would be FS, Lenz Leviathan or Salsa Spearfish or the like.
Are you planning on running gears? I have heard the KM, with horizontal drops, isn't the greatest with gears. Yes it can be done it's just not as simple and straight forward as a vertical dropout. Something to think about. I know a big Surly fan who went with the Salsa El Mar. for that reason.
My .02
Tim
Tim, thanks for the reply. The new Karate Monkey Ops comes all set with gears and front sus Fox fork as you mentioned. I've not heard any issues with it at all.