Usually the best curve for this hero is to level to tier 3 on turn 3. That way you have a chance to discover a tier 3 minion with the HP.
One of the things Cookie is good at is using poison/sacrifice to get vital cards he needs to win
The hero power is usable on minions in the tavern as well as friendly minions on your board. The former being the preferred way to maximize your economy advantage.