Scarlett Johansson told CBS Sunday Morning that the early 2000s were a "really harsh time" to be a young woman in Hollywood.