Continuing the thinking aloud:
 
The wiki syntax evolved from SWiki, WikiWorks, and SmallWiki and is a
major pain to parse and generate. You also see that in the tests, some
are marked as expected failures (i.e. link parameters in tables).

Could the wiki syntax be represented in PetitParser form? Would that simplify the parser?