Several changes have been implemented with Herbalism, mostly a few of the herbs have had their skill levels tweaked over the last six months. On the Test Realm I went ahead and revisited my original Herb Skill Chart to compile an updated version...
Deadnettle: Companion herb for Goldclover, Tiger Lily and Talandra's Rose
Tiger Lily: 375
Talandra's Rose: 385
Frozen Herb: 400
Adder's Tongue: 400
Not that this matters to anyone who's already capped, but it could be helpful to anyone needing to level up. Hopefully this will give you an idea of what order to do your herbing so you can level up with minimal frustration.
And alternate tip from several of our readers is to go high level Outland zones and pick herbs there for awhile. The Isle of Quel'Danas and Netherwing Ledge are two places specifically mentioned as good for leveling Herbalism past 375.