How do “frozen fresh” herbs compare to fresh

Having taken a look around some recipe sites and taken the intersection of what most of them consider the "core" spices (and leaving out the ones that showed up on too many 'variations' lists), it looks like the canonical ones are:

• basil
• marjoram
• oregano
• rosemary
• thyme

Not the question you asked, but properly done tandoori chicken or Mexican chorizo will completely mask all of the other flavors you list. Subbing a simple grilled chicken and Spanish chorizo makes for a nice savory pizza (indeed, I had just that pizza last night, without chorizo). In that case, simple white, button, or crimini mushrooms (the latter sometime sold as "baby portabello") will give a nice earthy note without breaking the bank. Saute' them before putting them on the pizza for maximal flavor and minimal chewiness.

As for herbs, basil and oregano are obvious, and nothing else is required. Marjoram and/or nutmeg would be okay. Lemongrass would be interesting but maybe overkill.