second point first: markup _is_ common in notes apps (many).
personally, i'd predict zero uptake with textile; it's dead.
and there are so many other notes apps around that i think you will have trouble with uptake even if you add markdown.
if you're doing it for love, or experience, then go ahead; otherwise, you'd need some kind of new angle to break big.
-bowerbird