You mean that he would only have had to notify Congress of his intention to release Gitmo prisoners? Wouldn’t a prisoner exchange be the same as a treaty, requiring Senate approval?
It’s covered by statute that Congress approved - with the 30 day advance notification proviso.