I'd cry and curse if I lost my knife - it's practically brand new! Once over that, I'd keep on berating myself for losing such a valuable item (cheap Mora MG840, but valuable for what I can do with it) and swear never to let myself be so foolish again. Oh, and next time, bring 5 of them with me!
I would choose stone over wood any day for a cutting edge. Stone is probably also more widespread than wood.
EDIT: WRT the video. What the heck is that? If you lost your knife, what are you carving the wooden knife with? I don't get it, but then I might just be ultra dense.