You can do this with SpongeBob during the first few levels. All you need to do it kill every enemy and smack open all the barrels you come across. Then, unlock all the weapons for him.
You can unlock weapons at the end of some levels or at terminals partway through other levels.
I do recommend that you unlock full upgrade for your first weapon though as it makes eliminating all the enemies much easier.