My wife (who designs logos and websites and print advertising for a living) and I had the same discussion last week about whether the MM should be/match any other branding materials (fonts, logos, websites, etc.). It came up because I was finally ordering some new MM stencils from IMG based on the principles I mentioned earlier. Our conclusion was that while the MM CAN match the logo and whatnot, it serves a different purpose and therefore isn't required to.
The purpose of the mark is, as I mentioned above, and in my opinion, to provide enough info that a person looking at the knife can find the maker. Usually this is a name, or location if required (unless you're Don Hanson III). It need not serve the purpose of advertising; the person who would need to find the maker based on the MM is already attracted enough to the knife to want to find out who made it. Logos and websites and decals and business cards DO serve the purpose of advertising (i.e., getting people to look at and hopefully buy your knives), and should all be subjected to the same stylistic parameters (font, color, layout, etc.) in order to preserve and promote recognizability and brand integrity. I think the style and execution of your knives also serves an advertising purpose in that they, too, serve to promote recognizability and brand integrity.