Found a trick to Shade of Medivh today. Once you are all out of interrupts you can FD on all hunters. Shade will then stop casting all his abilities and start meleeing pets. Once your interrupts are back u can finish him off or it will push phase where u can gather your wits and finish him off. Why didn't i figure out this sooner?

BTW this worked for me today so not 100% proof it works all the time =P.