Yo no tengo idea de que problema pueden tener para la horda pero hay un libro para comprar en el NPC que tiene esa quest el cual te sube la barra, lo demas lo subis haciendo las vendas como siempre. Despues de 300 tenes que ver a otro que te da otro libros para sguir subiendo, y por ultimo en Northtrend tenes que mobear para que te tiren el ultimo libro, en ZulDrakk es el mejor lugar para hacerlo.
First Aid trainers - WoWWiki - Your guide to the World of Warcraft
Ahi tiene la lista de los NPC que les dan recetas y libros, salvo el de Heavy frostwave bandage que lo agarran mobeando.