sed e vim não estão relacionados (bem, mas está muito longe). Seus comandos de substituição são semelhantes, mas longe de serem idênticos. Ambos usam expressões regulares básicas, mas o vim tem suas extensões para ele, e o GNU sed tem outras extensões para ele.
\d corresponde a um dígito no vim, no GNU sed corresponde a d . Para corresponder a um dígito no sed, use [[:digit:]] ou [0-9] (e eles também funcionarão no vim).
\+ é também uma extensão no vim e no GNU sed. A maneira padrão de corresponder a um ou mais é usar \{1,\} .