That isn't at all normal, I'd take it back.
The S4 power button is meant to stick out and be very easy to press, all S4s I've seen and used including mine have one that sticks out from the body as Rose Clear said, like the thickness of a credit card.