In 2005 Bill Frist was the Majority Leader of the U.S. Senate and Cheney was the President of the Senate.
If Frist and Cheney were doing their jobs, they reviewed the credentials of all the Senators elected in 2004.
Under what rules of Senate procedure is it their job to do so, and what citizenship papers would Obama have presented as part of that process, should such process actually exist?