People who say Darth Maul needs a major rework are missing the point of Maul. He is a high risk high reward character. If you are facing Jedi and he gets a chance to attack he can be devastating but outside of that he is going to die before he can attack. This is the type of Character that should only be in Chromium packs. Super useful in the right situation.
1. Yes, he is slow and it would be nice to see him a little faster but if he became too fast he would be overpowered and people would be wanting him nerf'd because only whales can get him. I have seen Maul take out similar level Lumi and JC in one turn. His slow speed requires Jedi teams to focus on him first. Even Non-Jedi teams need to worry about him because with the correct strategy he hits in bunches.
2. His health is low but just like his speed if he always survived the first wave of attacks he would have the same effect as high speed, taking out 1 or 2 characters in one of his turns.
3. He already has built in with his leadership ability a chance to survive more. 17.5% evade is really good. With most people having Sid they make a great pair. Sid becomes impossible to kill for Jedi and Maul gets a much better chance to attack.
With all that said no major changes need to be made but if changes were going to be made i would like to see something like:
% Revive, He was sliced in half and came back with spider legs I think that having that ability would not just be useful but match his character history.
His unique ability to change the third bonus of 15% health recover on a hit to become the first bonus and have the Critical chance bonus be after the second defeat. The reason he can take out 2 Jedi in 1 turn is in part because he hits a weak Jedi with basic attack, kills him and gets 100% turn meter. Then gets 20% critical chance hits the 2nd almost full health Jedi and takes him out. Then able to use special and hit everyone. The switching would allow him to kill a player then heal a little with a second player and weaken him but not necessary kill him.
Just my opinion but I think he is a good situation character, like pack elusive characters should be.