In your overcast Tuesday media column: new faces at the CBS Early Show, Native American journalists are broke, UK editorial staffs decline, a New York Times fashion app, and Conde Nast launches its own ad network.