One problem with the Mario movie is that DK isn't in it until 47 minutes in even though he's a main character. A good writing tip is to establish all of your main characters as soon as you can either by showing them or just by mentioning them. You could argue that he was part of the Kong Army which was established when Peach first appeared, but he wasn't mentioned specifically.