First off, my characters are at level 11 in this video, so I probably could've gotten to the boss with a lower level but this would hardly have changed anything. I used Mario and Thoreau and recorded it after completing chapter 3 (so yes, this could be done earlier in the game). No items were used prior to or during the battle.
Second point, I managed to get a no damage victory thanks to a little AI exploit: if you try to catch a Wrackle standing at a distance equal to Thoreau's range of action, you can actually prevent them from shooting their little energy balls, which makes things a lot easier as you can see.
GameIsJustAStart currently has 41,462 views spread across 7 videos for Super Paper Mario. Less than an hour worth of Super Paper Mario videos were uploaded to his channel, or 1.46% of the total watchable video on GameIsJustAStart's YouTube channel.