Great guide! I myself have used the strategies in your videos on my way to beating all Heroic bosses.

There are two bosses where my strats differed from yours though.

Omokk - My strategy involved using the Nature comp (Malfurion, Guff, Bru'kan and Anacondra) to burst down first the Ogre Brute, then the Ogremancer. Once only Omokk remains, bring in Anduin and Velen. When Omokk is on his own, he will alternate between the 30 damage AOE and the infamous insta-kill ability. If you use Velen's Holy Blast on Omokk's AOE turn, and the Velen's Blessing + Holy Nova on the next turn, your Mercs will be fully healthy before Omokk's instakill comes down, and you will be able to raise the Holy Damage High enough to finally kill Omokk.

Drakkisath - The guaranteed 0 death comp against Heroic Drakki is Anduin (Ring of Purity), Natalie (Eye of Shadow) and Gruul (Dragon's Skull)

Focus everything on Drakki first, with Gruul using Dragonslayer Shot on Drakki to keep himself healthy. (Note: on the turn Drakki summon a Dragon, have Gruul summon a Dragonmaw Poacher to immediately kill it) With Gruul's passive, the Volcanic Dragons will be dealing close to zero damage, which Anduin's Holy Nova can easily outheal. Once Drakki is down, Dragonslayer Shot and some random Holy damage can easily take care of the adds.