Renderer.encodeChildren()で、component.getRenderersChildren()がfalseのとき
子供のcomponentをencodeしてなかったため。

Rendererを以下のように修正。

public void encodeChildren(FacesContext context, UIComponent component)
throws IOException {
AssertionUtil.assertNotNull("context", context);
AssertionUtil.assertNotNull("component", component);
for (Iterator itr = component.getChildren().iterator(); itr.hasNext() {
UIComponent child = (UIComponent) itr.next();
child.encodeBegin(context);
if (child.getRendersChildren())

else

child.encodeEnd(context);
if (context.getResponseComplete())

}
}

後ほどSpec確認しようと思いますが
f:verabtimタグってJSFコンポーネントを含めないのでは?

syntax
<f:verbatim [escape="true|false">
Template text and/or non-JSF action elements
</f:verbatim>

O'REILLY本より抜粋

<h:outputText value="#

"/>がそのまま出力されるはずなんですけど、
CommandLinkRendererでgetRenderersChildren()をtrueにしてしまっているために
出力されない模様。

ただし、他のJSF実装でも同じように実装されています。
うーん。

verbatim単体はOKそうで、CommandLinkと組み合わせるとNGのようですね。
同じく、teeda-exampleのlink/commandLink.jspで確認。