You might be interested in something I plan to open source at some point: a native Markdown lexing / parsing engine meant to be used to stylize markdown for Core Text / NSAttributedString.
Here's the meat of it in a gist: https://gist.github.com/29dabe4b6e762ee221df