Well, after trying to skill up skinning on Saturday morning/afternoon by only skinning found corpses for eight hours and getting to a skill level of just 77, I decided I had to get out my Deathknight to create some corpses (Maiev is still a pretty low population server). I only cheated in the old world until Noor was at 300 skinning. She needed to be at least 365 skinning (plus her +5 skinning enchant) to skin the Jormungar Tunnelers, which are level 73 and 74. She got from 300 to 365 in Outland without more cheating, as there were a lot of DKs out killing beasts and my fast roflcopter made it fairly easy.
I was right that doing Soft Packaging would open up three more quests that I could do: Something That Doesn't Melt, Lumber Hack, and Hard to Swallow, which I could do by ninjaing pieces when Horde players were doing the quest.
Since I still can't take a grandmaster gathering skill without losing the still-buggy Gaining the Advantage daily, I decided to drop skinning and take up herbalism, and got that up high enough not to miss a daily.
Now Noor is level 73, and FIVE more quests have opened up! Pieces Parts, Life or Death, Shredder Repair, Smoke 'Em Out, and Riding the Red Rocket (which I figured was OK for me to do because the boat only contains munitions, no people). This should get enough XP per day to go up a level every week, without counting non-daily quests.