Well, after doing a little searching I found this article, which has an Afghanistan War version and dates the 'Soldier's Deck of Cards' back to a 1865 broadsheet printing (and French versions in 1778 and 1809). The article doesn't actually identify these original publications, but does reference some more recent articles.