The table is worst case, while the graph shows typical. Although it's highly probable that you'll get a typical part, there's always the risk that some devices could approach worst case.

 

If it has 4V or more VCE then its minimum gain is only 5.
if you want it to saturate (and not even well) then its minimum gain is only 3.

You don't know the gain of a transistor until you use it. Design the circuit so that any of them will work.

__________________
Uncle $crooge