Maybe it's just me, but the "minty/herbal" flavor I get from certain hops strikes me as more of a Thai basil sort of minty-ness.
If you're unfamiliar with Thai basil, it's very different from Italian basil, far less pungent. In fact, mint is the preferred substitute, italian basil can be too harsh for certain Thai dishes.