worst case, means the lowest speed for the element, so if you reach your target frequency in this corner your design will reach at least the same frequency in the best corner (fastest speed).
For the hold time, below 130nm, it is better to check the hold time in best and worst corners.
In 65nm we saw hold time issue when we cross, the RC best/worst/typical with the corner worst/best, I means we have multiple corners, like worst-RC worst, worst-rc best, worst-rc typical...., and we check the hold time in all of this mode.