The madman was very stiff and slow, also too many grab DMs.
Try to land some hits without grabbing, that would make the replay a lot better, plus, having a boom hit is usualy great in a madman.
Between every turn, try to relax as many joints as you can (the ones you're not using of course), that way the replay would look more fluid and smooth.
As for speed, I dont realy have anything to say except practise. And being more relaxed actualy lets you move faster, so I would say train in that department.