JOHN McCAIN
Media Matters complains that "maverick" is not an accurate description of McCain. The definition of maverick does seem to fit the senator, however. "A person who refuses to conform to a particular party or group" is loose enough to fit McCain's positions on the Bush tax cuts and immigration. And it's apparent that many Republicans, including Tom DeLay and Rush Limbaugh, do not like McCain "maverickism."
Instead of focusing on accuracy, Media Matters would have a more compelling case against this usage by stressing how "maverick" has become a McCain cliche. The word, as noun or adjective, has diminished in effectiveness through overuse. Most readers are probably skipping past it at this point. And yet this USA Today story uses it repeatedly.
EDWARD KENNEDY

To be sure, Kennedy is a liberal. He's even been identified as the most liberal member of the Senate. But why is he a lion? Is it his mighty mane of gray?
Besides the obvious definition, "lion" can also a "celebrated or influential person." Kennedy may be at that level in the Senate thanks to his long service there, but how meaningful is the "liberal lion" label to readers? A few may be amused by the alliteration, but many are probably treating this like "maverick" and ignoring the reference.
CONCLUSION
Beware of any labels, especially those used frequently. When possible, give examples of the viewpoints of the individual or organization. Such details are better than vague descriptions.
* Yes, I am aware that this is a shorthand description of this organization.
I'm with you. The terms are meaningless or even confusing. With "maverick," I will either just ignore the word or imagine cowboys on horses.