The Quick Links plugin might offer the general functionality you were looking for. It implements within the body of the Markdown editor rather than via its toolbar icons, but otherwise seems like what you're after.
[Edit: Ah, I see someone else already linked the same (plus another). Have you found something that's working for you?]