As The Hunter said. Files in the actual folders override those in the .pak or .gcf files. Though personally, I think a mod format fits better. At least it's selectable straight from Half-Life or Steam.
Oh, if you reskinned the existing monsters, then I'd certainly go for the mod format. Otherwise players will see their monsters reskinned in any other Half-Life map as well, which could annoy people.