I like my fooddoodler edible markers. I used them to do my Japanese Garden cake. I had to use a few of them only because I dulled the point from the constant tapping the fondant to make dots. But it was always an even black color. My dots just got bigger than I liked.
And like Marlene said I let my fondant dry before drawing on it.