Shoveltusk Soup and Succulent Orca Stew were the two that didn't make it back into the game, which makes one of 3.0.8's patch notes make a lot more sense. You know, the one about Shoveltusk Meat being converted to quest items? And orcas are just Chilled Meat fodder now, it seems.
Kungaloosh is now taught by a drunkard in the sewers of Dalaran, who apparently has the recipes etched into his arm. And Fish Feast? I hope you like doing the Cooking daily, because it now requires 5 Dalaran Cooking Awards.
Are there any major ramifications from removing the soup and stew? No, not really, unless you were sitting on a mountain of shoveltusk flesh. The buffs they supplied were redundant, offered by other meat as well as other fish. Sort of pointless recipes, really. This streamlines how many recipes you need more than anything else.
Edit: The math on this actually comes out to 44, not 45, as has been pointed out to me. Curious! I'll take a second look as soon as I get back onto the test realm, it's possible the third tier of the achievement has become 'cook them all' and not 'cook 45 of them.'