In toned-down form, the shape-shifting host has worked at CNN, PBS and MSNBC. But now there is plenty of space to the right of Fox, and beyond.