Here are the changes for those who don't want to look at the profiles.
-Patroklos' initial personality is fleshed out, saying that he talks big but it's a facade to mask his inexperience and immaturity. Alpha Patroklos' profile has been removed completely.
-Z.W.E.I.'s past is finally revealed. He was separated from his mother as a child and was treated like s*** throughout his life before being found by Siegfried. E.I.N.'s true nature is also revealed: its actual name is Minion and it is a secondary soul that exists within Z.W.E.I.
-Leixia is apparently a fan of Suikoden and Journey to the West. The part about her inheriting the Dvapara-Yuga and Xianghua freaking out over it is omitted.
-Natsu's story is completely removed. All her profile says now is that Taki is her master and that she has Arahabaki inside of her.
-Ezio's story is removed.
-Raphael's story has been reverted back to SC4, but reworded.
-Viola's story is completely removed.
-Pyrrha's story is the same, just reworded slightly. Her profile mentions that Sophitia is "missing" instead of "dead", while Patroklos' profile says she is dead. Pyrrha Omega's profile has been removed completely.
-Siegfried's story has been reverted back to SC4, but revised. However, this new story states that he killed his father while possessed by Soul Edge, which contradicts the already established canon (that he accidentally killed his father and he sought Soul Edge out of denial, in the hopes that it would help him avenge his father).
-Hilde's story has been reverted back to SC4, but reworded.
-Xiba's full name is given as Chai Xiba, and it reveals that he is Xianghua and Kilik's illegitimate child.
-Ivy's story has been reverted back to SC4, but reworded.
-Cervantes' story has been reverted back to SC4, but reworded.
-Aeon's story has been reverted back to SC4, but reworded. It even says he still uses an axe and shield and even calls him Lizardman.
-Tira's story has been reworded, but overall it is the same.
-Nightmare's story has been reverted back to SC4, but reworded.
-Mitsurugi's story has been reverted back to SC4, but reworded.
-Maxi's story has been reverted back to SC4, but reworded with some more details on his past.
-Yoshimitsu is back to being Yoshimitsu I, instead of Yoshimitsu II from SC5. His story has been reverted to SC4.
-Voldo's story has been reverted back to SC4, but reworded.
-Astaroth is back to being the original Astaroth, instead of the mass-produced one from SC5. His story has been reverted to SC4.
-Elysium's profile has been removed completely.
-Edge Master's profile has been reworded, and his SC5 art has been removed.
-Algol's story has been reworded. His SC5 art has been removed.
-Kilik's story has been reverted to SC4, but reworded.
-Dampierre's story went back to being about Hilde, like in Broken Destiny. His Hidden Daggers are also given the names of Miraggio and Nebula.
-All other characters who are not in SC5 retain their stories as of SC4, with revisions.
USF4: M. Bison, Rolento | TTT2/TR: Feng/Dragunov | BBCP: Terumi, Azrael
GameFAQs #1 Noel Vermillion Hater At Your Service