You should use a smaller brush size for particles and effects. Your fire looks like it's make of rubber tubing because the outline is so thick.
Also, you need to work on keeping the size of your characters constant throughout the animation. Look back over everything you've done occasionally, to make sure your character isn't slowly morphing.