went from levels ~15-18 in Tahrongi Canyon learning this spell. I lost track of how many Dhalmels I killed (exactly) but I did keep a tally of Dhalmels that I killed which used Healing Breeze.
I finally managed to learn the spell on the 23rd kill w/ the TP move being seen (Blue Magic level was 55 at the time).