As far as I know, Sams not being really being used anywhere else. And Priest writers a pretty good Sam from what I recall.
As far as why he would team up with Walker... they do have a bit of history from pre-Secret Empire which Priest could play with a bit if he wanted to. It wouldn't take much.