The first bandage can also be learned at 500 skill - the Windwool Bandage. This bandage heals a whopping 54k health! I can definitely see where the item squish motivation was coming from :) Strangely the bandage requires level 85 to use, odd when we can unlock it at 75. This is the sort of discrepancy we can expect to be tweaked during Beta:
Then we run into another potential hurdle - the next bandage recipe isn't available until 550 skill. Not unheard of, the Wrath and Cataclysm bandages had the same spread. But I think gaps like that certainly challenge our ability to power level First Aid, I guess we'll see a continuation of that:
You'll also note some interesting language in this tooltip. When we cap out First Aid, the materials for this bandage will be reduced. That would also seem to support the idea that we want leveling First Aid to be more of a challenge. Also, check out the healing numbers. You could heal some classes to full HP with this bad boy!
*** UPDATE ***
I just received an email this evening from Jr. Reporter Greeneggs with this screenshot:
It would appear that the old Cataclysm bandages will be granting TWO skill points for those who haven't capped First Aid yet. Nice!