I've had this problem on and off; I have found success with the Terry Falcon saddle.
It looks perfect on my Kuota Kebel, too. I was so desperate that I did try a Brooks saddle, which did nothing but hurt my butt. After 6 months, I sold it to a grateful person on this list.
I have the Falcon on my Jamis Coda, too.