Serializing HTML like <a href="de:Foo" rel="mw:WikiLink"> should result in wikitext that round-trips back to the same HTML, or at least to something that is an mw:WikiLink. Instead, the following happens:
$ echo "Foo <a href='de:Bar' rel='mw:WikiLink'>Bar</a> Baz" | node bin/parse.js --html2wt Foo [[de:Bar|Bar]] Baz $ echo "Foo [[de:Bar|Bar]] Baz" | node bin/parse.js [...] <p data-parsoid='{"dsr":[0,22,0,0]}'>Foo <link rel="mw:PageProp/Language" href="//de.wikipedia.org/wiki/Bar" data-parsoid='[...]'/> Baz</p>
The correct serialization of <a href="de:Foo" rel="mw:WikiLink"> would be [[:de:Foo]]:
$ echo "Foo [[:de:Bar|Bar]] Baz" | node bin/parse.js [...] <p data-parsoid='{"dsr":[0,23,0,0]}'>Foo <a rel="mw:ExtLink" href="//de.wikipedia.org/wiki/Bar" title="de:Bar" data-parsoid='[...]'>Bar</a> Baz</p>
Parsoid does perform colon-prefixing correctly for links to category pages:
$ echo "Foo <a href='Category:Foo' rel='mw:WikiLink'>Bar</a> Baz" | node bin/parse.js --html2wt Foo [[:Category:Foo|Bar]] Baz