I tried this fight a few times with my Ultron and he just keeps missing. I've used other champions and I haven't had this problem. This is a video I took fighting the master difficulty boss. Its acting like I basically have the falter debuff on the whole time.
https://www.youtube.com/watch?v=VNWXMRndQfI