I'm trying to remember a time when I was doing the right thing made me the most popular.
Being a Colonel, there were most likely many times you made decisions that weren't popular. I'm also fairly sure you made decisions that your subordinant leaders felt stupid passing along to the NCOs. I know, as an NCO (now retired), even the leaders I liked made me wonder what the heck they were thinking, I know I did things that left my troops wondering the same thing.
I bet, when in that situation, you did not look around to see if your orders were popular, especially among people in the other services or other commands. You considered the situation, consulted the policies and SOPs put in place by higher echelons, (if appropriate for the situation) you probably even listened to suggestions from your subordinant leaders, staff members or trusted friends. In the end though, you made decisions, issued orders and expected your subordinant Officers to implement them, the NCOs to carry them out and the troops to make it happen.
As you know, true leadership is not done by common consensus. With all due respect, sir... I'm not sure why you are expecting it to be different for Prs. Bush.
---------------------------------------------------------------------------------------------------------------------------------------------------
Common Consenses: Farting in a crowd, and having to look around at others' reactions to know if it stank.