>Republicans control both houses
No, they do not. The Senate has a tenuous Republican majority at best. Bush has not enjoyed anything close to having everything rubber-stamped he wants, or needs.
There was a 50-50 split in the Senate for the first two years of Bush's term. Does the name "Jim Jeffords" ring any bells.