Never, NEVER ult first. Save it for when he innevitably grabs you and tosses you off the map. When he does, spam your ult button - it will stop your momentum the moment he lets go, and bring you back to safety.