Uso de una declaración de caso en una restricción de verificación

Creo que puedes hacer lo siguiente:

CREATE TABLE Grade
(
  salary_grade    char(1) NOT NULL CHECK (REGEXP_LIKE(salary_grade, '[A-G]', 'c')),
  salary_scale    char(2) DEFAULT 'S1' NOT NULL,
  CONSTRAINT pk_grade PRIMARY KEY (salary_grade),
  CONSTRAINT ck_grade_scale CHECK ( REGEXP_LIKE(salary_grade, '[A-D]', 'c') AND salary_scale = 'S1'
                                 OR REGEXP_LIKE(salary_grade, '[E-G]', 'c') AND salary_scale = 'S2' )
);

Consulte el esquema de SQL Fiddle aquí.

No necesitas UPPER() restricción en salary_grade ya que la verificación de expresiones regulares será suficiente (ya está verificando para asegurarse de que sea una letra mayúscula entre A y G). No creo que la restricción en salary_scale solo es necesario ya que estaría contenido, lógicamente, en la última restricción.

ACTUALIZAR

Así es como puede hacerlo con un CASE declaración:

CREATE TABLE Grade
(
  salary_grade    char(1) NOT NULL CHECK (REGEXP_LIKE(salary_grade, '[A-G]', 'c')),
  salary_scale    char(2) DEFAULT 'S1' NOT NULL,  
  CONSTRAINT pk_grade PRIMARY KEY (salary_grade),
  CONSTRAINT ck_grade_scale CHECK ( salary_scale = CASE WHEN REGEXP_LIKE(salary_grade, '[A-D]', 'c') THEN 'S1' ELSE 'S2' END )
);

Consulte el esquema de SQL Fiddle aquí.