そのバージョンは知らんがgcc3.4にはある。-Wswitch-enum。
(-Wallには含まれていないようだ)
typedef enum {
    HOGE_1,
    HOGE_2,
    HOGE_3
} hoge_t;

int test(hoge_t h) {
    switch (h) {
    case HOGE_1:
        return 0;
    case HOGE_2:
        return 3;
    default:
        return -1;
    }
}

> cc -Wswitch-enum -c aa.c
aa.c: In function `test':
aa.c:15: warning: enumeration value `HOGE_3' not handled in switch