Picking the right saddle is 10% science and 90% luck. I thought my saddle was too hard, some years ago, and bought a Terry Butterfly. Woops, wrong choice for me. The saddle just got softer and softer like an old worn out sofa, till my sit-bones were sinking all the way into it and hitting the base (didn't take long). It was not comfortable. So when I got a new MTB last year, I decided to stick with the WTB Deva saddle that came with it. It is not soft, it has firm padding and no cutout. Turns out to be a good saddle. I had my sit-bones measured, and found out I have wide sit-bones, and the saddle I thought was too hard, turned out to be to narrow. So I got another hard saddle (Bontrager Inform RXL) in the wider size, for my road bike, and love it so much I am going to get one for my MTB. So I would suggest you start with measuring your sit bones- (plenty of posts on that subject here) so that you have a starting point.
Tzvia- rollin' slow...
Specialized Ruby Expert/mens Bontrager Inform RXL
Specialized SWorks Safire/mens Bontrager Inform RL
Giant Anthem-W XT-XTR/mens Bontrager Inform RXL
Fuji Newest 3 commuter/mens Bontrager Inform RL
Novara E.T.A commuter/mens Bontrager Inform RL