Luckily, the developers heard the cries of horror from all the cooks who thought they might have to grind up fishing to get the materials they needed to skill up, and promised us new recipes.
And today, European CM Vaneras let us know the details. New cooks will need to head to Felwood and Western Plaguelands and start killing themselves a few bears. New meat drops from the bears will allow you to make either spell damage or attack power food, not only removing fishing as a requirement for skilling to 300 cooking, but also giving players in the level 45-60 range a nice stat boost while grinding, questing, or leveling. The recipes themselves will be purchasable from Bale of the Horde or Malygen of the Alliance, both in their respective outposts in Felwood.
So put down your fishing pole and pick up your frying pan again, cooks. Salvation is on the way!