I know opinions on the image itself and on Debian's action will vary, but I'd like to be pragmatic here and prevent issues with Scipy packaging in Debian. Therefore I propose to do the same as what scikit-image will do: remove Lena for the next release and raise an error from the scipy.misc.lena() function.
Ralf