It really depends if the saddle is new or used, like everything new, it need a little run in time to wear off the stiffness associated with new items. If it's an old saddle and worn in a little, you might want to consider doing some tweaking of the saddle position (forward/back/nose up/down) to see if that reduces the strain on your backside, if the results are the same after a few weeks then consider a different saddle to suit your needs.
I've changed the saddle that came with my Specialized Allez for that reason, I gave the original saddle a few weeks trial period, then switched it out for a charge spoon saddle (which I had on my other bike but sold it with the bike, my mistake) I felt the new saddle after about 20 miles, a little tweak there and then, a little better, I know it's down to the newness of the spoon saddle as my other spoon saddle I could do 80+ milers and not know I was sitting on it.
Remember small adjustments can make a big difference