Hey Delta, one thin I noticed this go around through Outlands is that both the Outlands and Northrend horde profiles don't have protected items lists. On my Priest, I didn't lose anything because I just upped my herbalism by hand after I dinged 80...but on my shaman I lost about 300 Knothide leather scraps and 150-200 Knothide leather to the vendor. I added the protected items lists myself but they're in no way complete for other professions/needs.
Just suggesting that you may want to add protected items to those profiles.