Tyra's Fire bomb is unaffected by Heaven or Blast shields. Be sure to avoid it at all costs unless absolutely necessary; Some healers such as Ying or Mal'Damba can prolong a frontlines' life in unavoidable situations.
The best way to deal with a Zhin trying to kill you is to play your deck with full life steal and use Jenos Luminary Legendary Card, this will get you a lot more of damage to make him use his billow and counter early, and you'll win 4/5 times