So Obama's approval rating is at an all time low with the recent exchange of 5 Taliban... leaders for the release of Sgt. Bowe Bergdahl. I'm not to sure whether they were leaders or not, but they were in Guantanamo Bay so they weren't just the average grunt.
The average person in Gitmo is an illegally abducted person. None of them have even been accused of anything and the US has denied any of them due process. To all intents and purposes they are political prisoners and no Western country has agreed to take them of the US's hands. Legally speaking the Taliban's initiative is a laudable initiative: people that are being detained, yet not being accused of anything should be set free - unless you're a dictatorship that doesn't care about such legalities.
A comparison with Israeli-Palestinian prisoner exchange does not hold up for various reasons, the most important being that Israel generally does try (not torture) its prisoners.
(On a side note: the fact that you or anyone else considers the soldier in question a traitor is of no relevance. If he disobeyed orders, that is a military matter, not one the US government should concern itself with.)