As far as I know, the big penis cosmetic is a random mob drop. At least, that's how I think I got it.
Yes, it drops from the Walking mushroom.
