Timing tools see signaltap logic as any other mass of extra logic. If your fmax gets better it might well get better by even changing the fitter random seed for the same design(without making any change).
If a device if full and streched it may show wild variation even by changin one statement ot timestamp value.
