Nominology
messymatters.com
messymatters.com
For some of the criteria it should be fairly easy to come up with some formula (e.g. for Brevity the cut-off values might be 6 and 10, and Greppability could be checked by the results of an actual grep call), while others are more subjective (particularly Evocativity). But if someone wants to pursue the idea I think it would be a nice little tool.
My feeling is that brevity is trivially automatable, as you suggest: just pick the function. Though brevity in terms of syllables might also matter. ("Wikipedia" is a little longer than its string length suggests.)
Greppability is automatable by picking a corpus to grep in, though that's easier said than done.
Googlability (including checking the availability of domain names) is plenty automatable.
But the other four (evocativity, pronounceability, spellability, and verbability) seem pretty hopeless to me.
I think such a tool could be of great help for people picking names, similarly to the services you linked to in your article, even if one had to manually enter all the grades, simply so one could compare different ideas. A Web tool would be much better than my little spreadsheet, and If I had the time I'd build it myself; and if someone doesn't beat me to it I probably well. :)
The word "nomenclature" is almost there, but not quite. "Nomenclature" has several meanings, including simply a name or designation, a system of naming, or a set of names. It can also refer to the act of naming. But none of the meanings refer directly to the consideration of the criteria for what makes good names. Also, with "nomenclature" it's harder to form derivatives like "nominologist" or even "nominologize". I take this stuff way too seriously.