Hmm,
Gallup does have quite a lot of information on numerous figures, going back a while (though often not far enough for my questions).
A lot of those name recognition numbers seem suspiciously high to me, I suspect a lot of people don't want to look ignorant, or feel obligated to give an opinion on everyone. Had a majority of Americans really heard of say, Ted Cruz in June 2013? I imagine a large amount of the "No Opinion"s are really "Never heard of", and a fair number of the approvals/disapprovals are just guesses on what they imagine a Senator from Texas to be like (generally, Republicans picking favourable, Democrats picking unfavourable).