U.S. District Judge Frederic Block of the Eastern District of New York and Walter Johnson have both evolved in the nearly three decades since they first met in Block's courtroom.