The men he has picked are the wonder of their age, with Rumsfeld making changes at the Pentagon never thought possible

I would change that only slightly:

"with Rumsfeld making changes at the Pentagon never thought legal.