Super Guile VS AE Fei would probably be not much different than the Guile / Fei match-up in Super SFIV. Fei Long didn’t change much going from Super to AE. The st.LP > cr.HK and EX Rekka being safer would make the match up a little bit easier, but I think it’d still be somewhere in the realm of Guile favor. 6/4.
I believe Vanilla Sagat would shut down AE Fei. Fei Long damage output is high by Super / AE standards, in Vanilla from what I recall, his output was relatively average. With his projectile game, damage output and Vanilla health, Sagat would dominate Fei Long pretty bad. As it is now, both characters have to take some fair risk to overcome one another, V.Sagat would have to take much, much less. 7/3 in my mind.