Ex post facto lots of this sort of thing (block printing images -> movable type) seem pretty straight forward, doesn't it.
I'm no expert on printing presses, but the Wikipedia page on Moveable Type has some good material, including the suggestion that Gutenberg's most important innovation was a greatly improved method for casting letters. I find the elegance of this quite inspiring -- that Gutenberg did not invent 'the printing press' out of thin air but rather made this seemingly minor, but in fact absolutely crucial improvement that almost immediately propelled it from a niche technology into a cornerstone of intellectual life. There are many contemporary parallels...
(Incidentally, printing's rapid adoption was surely in part due to its usefulness not just for intellectuals, but also for the ever-present propaganda efforts of government officials.)
Consider the modern parallel of the Egyptian Revolution being enabled by Facebook.
Not to mention the ability to print bibles, which was pretty important at the time.
I think such a development would lead naturally to think "damn this epic of Gilgamesh needs a few camels to transport, perhaps instead of impressing back in to clay I can press it on something lighter" and then possibly with the realisation that pressing on a damp cloth with an unfired tablet impression produces a great serviceable print ...
--
1 - Perhaps drawing initially on foil, backing with clay, heat and press and then wipe over an "ink" (which could also then be set on to paper). Or maybe simply forming letter shapes which are put together on a board and heating and impressing them in to the wax.
Indeed this brings me to think how easy duplication of clay tablets bearing cuneiform would be – impress a fired/set tablet on to a piece of wet clay, set that as the master and then "potato print" with that in to fresh clay pieces. It couldn’t really be simpler than that – why didn’t the Sumerians have printing presses in 4000BC?.