Actually Veleno is another one that is in the same situation. With Cia and Sha nerfed the way that we were beating him no longer works. I am 43m power and can not beat him.
then clearly u need to change tactic.. i beat it @ 28m... before patch and well i have not tried after.. maybe i will i have been getting cloaks for 3 weeks now -.-