Saviors of Uldum Guide
Hero PowerGive a Beast +2/+2.
It seems that only the first hero power counts towards "Use your hero power X times" quest. So, if you used Steady Shot and then Dinomancy, only Steady Shot will get counted. But if did not used Steady Shot before using Dinomancy, all Dinomancy usages will count towards quest then.