This is because rules are less sparse than phrases in general, as they are extracted with a shorter length limit, and have nonterminals that match any span of words.
the basic pruning scheme works well with rule tables.