Also not sure why Gillibrand is getting so much more press than Kolbuchar.
I'd say it has a lot to do with looks and charisma.
Although I consider Klobuchar to be a very good senator, to me at least she seems pretty boring both to look at and listen to, in a similar way to John Kerry. Gillibrand on the other hand is one of the better looking Senators, has a strong personality, and is decently charismatic. Now I would never decide who to vote for based on such trivial qualities, but a lot of persons do, and I think that's why Gillibrand is considered a more likely candidate.