Robb explicitly made Jon Snow his heir, actually, though over his mother's objections. I don't remember offhand if any witnesses to this besides Catelyn even survived, though. [...]
As I recall, all of his commanders were witnesses by signing with their seals the document in which Robb declared Jon to be his heir. So far as we know, the Greatjon is still alive, held captive by the Freys.