CBS News President and CEO Wendy McMahon announced to staffers Monday she was stepping down, in another stunning development for the embattled network.