YAML

Ну во-первых, YAML тоже избыточен :)

Во-вторых, никаких особенных преимуществ по сравнению с XML я тут не вижу:

bindings: 
  - {ircEvent: PRIVMSG, method: newUri, regexp: '^http://.*'}
  - {ircEvent: PRIVMSG, method: deleteUri, regexp: '^delete.*'}
  - {ircEvent: PRIVMSG, method: randomUri, regexp: '^random.*'}

и в XML:

    <bindings>
        <binding ircEvent="PRIVMSG" method="newUri" regexp="^http://.*" />
        <binding ircEvent="PRIVMSG" method="deleteUri" regexp="^delete.*" />
        <binding ircEvent="PRIVMSG" method="randomUri" regexp="^random.*" />
    </bindings>

Так себе выигрыш :)

А если сделать шаг дальше? Например такой XML:

    <bindings>
        <httpBinding ircEvent="PRIVMSG" method="newUri" regexp="^http://.*" />
        <whatEverBinding ircEvent="PRIVMSG" method="deleteUri" regexp="^delete.*" />
        <randomBinding ircEvent="PRIVMSG" method="randomUri" regexp="^random.*" />
    </bindings>

Как такая структура будет выглядеть в YAML?

YAML - какая-то высосаная из пальца хренотень, которая дает... ничего :)