"I was wondering whether it's even legal to publish a (stolen) picture of someone's penis without their authorization"
If a reasonable argument can be made that publishing the picture is legitimately newsworthy, then I believe that doing so would be legal even without the subject's authorization.
But I am not a lawyer...