I found that I didn't have the 4th ShadowHand mode in Underworld after beating SUS but I've never lost the 3rd modes. All I can say is that it shouldn't happen but I leave it to cleverer folk than I to give a solution.
If you're desperate, I suggest copying your current saves, uninstalling, reinstalling and copying back your saves but that's a last measure rather than a knowledgeable solution.
You didn't see the Beasts in SUS because you did it too quickly
They seem to spawn in on some combination of time and kills but, in my experience, always some time after 10 minutes. My time on DemonCrusher was much better than MoC because I had a Fury level of 27, like you, and finished everything off before the 10 minute watershed. On MoC, I had to go through the pain of killing the Beasts.
Good luck with sorting this out.