You are neglecting two things mentioned in WoK in your initial theory, it is specified that the stone shamans knew of the blade and would retrieve it when Szeth died, and that the Shin want the truthless out of their country as quickly as possible (the farmer in the Interlude had sold Szeth). Szeth was intentionally sent out into the world with an honorblade, obeying anyone who had his oathstone.