LogFAQs > #943963143

Thing is, Guile is trained to use his head too. He's spent his life in the military, most of it in pursuit of Bison. He used to be more stubborn in Street Fighter II, but he's good at keeping his cool in later games.

I don't know how stealthy Estelle is (one might say I don't know what her level of "Estealth" is, ha ha...ha), but Guile hunted Bison and Shadaloo for years, often going to dangerous places and fighting dangerous people, so I would imagine stealth was a key skill for him.