My 2 cents:
The "right" saddle varies. It needs to suit your body and your riding position. Some people have bodies that *like* gel padded saddles for riding hundreds of miles at a time. Other people have bodies that do best on hard saddles. Some need a cut out to allow space for delicate bits, others don't. (on my very upright Breezer, I'm a hard leather saddle no cutout type who rides happily in jeans... other people have very different needs)
There aren't a lot of hard and fast rules, and none of us can tell which bits are hurting you and which bits aren't. So keep riding, and pay attention to what hurts and see if you can figure out why. If your saddle hurts after only a mile or two, or it keeps hurting after a month of near daily riding, odds are it's not the right saddle for the combination of your body and your bike. If the pain goes away quickly, or only happens in Special Circumstances... the saddle is probably fine and you just weren't in biking shape.