The very first Let's Play i ever watched was a certain LP of Wario Land 3. And one thing about that LP is that the guy beat the story mode before getting all the treasures, and then went back to 100% he treasures. Which makes a lot of sense. That's how I always play the game. Unfortunatly, I haven't seen much LPs that do this, everybody wants to get the 100 treasures first, and only then defeat the boss. Well, you know what, when I eventually LP the game, I will beat story first, and 100% the treasures after that, like the game was meant to be played. That's just my personal style, and I'll be sticking to it.
Well, I'm only just starting to possibly getting into LPing.
If I do end up LPing it though, don't expect much fansy editing, I don't feel like learning any complicated editing, it would not be worth it.
Oh, and I would play the game on Hard Mode, just to make it more interesting, and secret areas more importhant.