The equation of state of dense matter: Stiff, soft, or both?