날짜 기준으로는 to_char(sysdate,'d')가 '1'이면 일요일 '7'이면 토요일입니다. 참고하셔서 작성하시면 되겠네요.

쓸데없이 사용된 테이블이 많아 보입니다.
a, b, c 는 Inner Join 이고
i, df, d, l, cp, cpr 은 Outer Join 이네요.
그런데 정작 사용되는 항목은 a, b, cp, l 뿐이네요?
Outer Join 되는 나머지 테이블들(i, df, d, cpr)은 필요 없어 보이구요.
Inner Join 되는 c 테이블이 필요한지도 검토 대상입니다.
Order By 절에만 사용되는 l 테이블도 꼭 필요한지 의문이네요?

SELECT rent_mng_id
     , rent_l_cd
     , cls_dt
     , rent_start_dt
     , gubun
     , client_id
  FROM (SELECT rent_mng_id
             , rent_l_cd
             , cls_dt
             , rent_start_dt
             , gubun
             , client_id
             , h_gb
             , COUNT(*) OVER(PARTITION BY h_gb) cnt
             , ROW_NUMBER() OVER(PARTITION BY h_gb ORDER BY dbms_random.value) rn
          FROM (SELECT a.rent_mng_id
                     , a.rent_l_cd
                     , b.cls_dt
                     , a.rent_start_dt
                     , DECODE(a.call_st, 'N', '9', cp.gubun) AS gubun
                     , a.client_id
                     , CASE WHEN h.hday IS NOT NULL
                              OR TO_CHAR(TO_DATE(b.cls_dt, 'yyyymmdd'), 'd') IN ('1','7')
                            THEN 1 ELSE 0 END h_gb
                  FROM cont    a
                     , cls_etc b
                     , holiday h
                     , (SELECT rent_mng_id
                             , rent_l_cd
                             , '1' AS gubun
                          FROM cont_call
                         WHERE poll_id <> 0
                         GROUP BY rent_mng_id, rent_l_cd
                        ) cp
                 WHERE 1=1
                   AND a.rent_mng_id    = b.RENT_MNG_ID
                   AND a.rent_l_cd      = b.rent_l_cd
                   AND b.cls_dt         = h.hday(+)
                   AND a.rent_mng_id    = cp.rent_mng_id(+)
                   AND a.rent_l_cd      = cp.rent_l_cd(+)
                   AND a.car_st         = '4'
                   AND a.rent_start_dt IS NOT NULL
                   AND b.cls_st         = '14'
                   AND b.cls_dt         > '20140131'
                   AND b.cls_dt         >= TO_CHAR(sysdate, 'yyyymmdd')
                )
        )
 WHERE h_gb = 1
    OR rn  <= cnt * 0.1
;

1. 오타 수정했구요.
2. 랜덤으로 10% 가져오기 위해 순번을 부여하는 구문입니다.