Sarah Palin Quote - Statement is not wrong based on the new information, nor does it condone the swap Obama ultimately did
Allen West quote - Statement is not wrong based on the new information. The second part is question with regards to the swap. He suggested there's been no indication from Obama about trying to get Bergdahl back wihtout a way to have media "highlights" regarding it. Well, he did take action to get him back...and there were ways of making it a "media highlight", by propping him up as a hero who served with "distinction and honor". At the time of the comment however, publicly, West was correct in his impression
John McCain quote - Statement is not wrong based on the new information. Clearly indicated he'd need to know the details, but in general he'd support ways of bringing him home. And that an exchange would be something to consider. If I say I would consider selling my house as a means of dealing with my debt, that doesn't mean I agree with you offering me $10 for it. His comment absolutely gives him reasonable wiggle room to still be critical of the actual deal.
Kelly Ayotte quote - Statement is not wrong based on new information, however it does condone the swap Obama ultimately did. Ayotte claimed that they should do "all [they] can" to find and bring him home. A swap of 5 prisoners is part of "all they can". If she complained about the swap, she was being rather hypocritical.
James Inhofe quote - Ditto to the above
Jim Hoft - Statement isn't changed by the desertion news, but is in terms of whether or not Obama was ultimately going to lave him behind. Does not really give an indication of "any means necessary" type approach, so doesn't automatically means based on this quote that he should agree with the actual swap.
Michele Malkin - Prior to the desertion news really even permeating any line of media, and again doesn't really indicate in any way that she'd have to agree with the Obama deal.
Rich Nugent - Nothing contradictory based on the desertion news, but like Ayotte and Inhofe, he'd be a hypocrite if he criticized the deal to get Bergdahl after claiming we should do "everthing possible" to retrieve left behind soldires.
Susan Rice Quote - Absolutely is contradicted given the news of him being guilty of desertion. A deserted is not one who served with "honor"
-edit-
My above post was in error in terms of the notion of desertion. For some reason I thought he had previously been charged, and this was the conviction. Susan Rice's comment thus is questionable, not clearly contradicted, as he's not been found guilty of desertion at this point.