* weight a lot more than digital
* aren't robust to water, dirty, or even manipulation
* require extra equipment to read on the dark
* can be cut and folded, but lose usefulness on the process (I really don't get your claim that cell phones can't be hold in a hand)
But that last point is spot on. Ditto for the people talking about writing on the map (digital could improve on this front).
Anyway navigating a paper map requires some careful folding and unfolding that is quite slow, and you must carefully select what maps you'll bring every time, while for digital maps you just bring the entire continent.
I don't see how one can declare any of them a clear win. The answer depends too much on your use case.