I am one of those with a coarse beard, especially on the jaw line and neck, and can barely stand to shave with an edge finished on anything less than a Coticule. I don't particularly like pastes either.
For me, nothing beats the Nakayama.
Maybe this has more to do with skin type rather then beard coarseness. I mean, it's the follicles in the skin that feels the cutting action of the blade, not the hair itself (obviously).