I like the changes. the numbers probably need balancing out, but unfortunately that's best done in the presence of an actual testing environment.
Secretly, I want his ultimate to be "OHKO!"
(medium range select) Malik channels for 6/5/4 seconds, posturing about how he's an unstoppable fighting force, and how his opponent doesn't even stand a chance of winning. If the opponent stays in range of the skill the entire time, and Malik's channel isn't interrupted, he dashes to his opponent, dealing 9999 true damage. 2 minute Cooldown.