Personally I think its impossible to check every stamp in every service history, we'd spend more time on the phone than actually selling cars!
I think we should all have enough experience to get the 'feeling' if a car or history isnt quite right and have enough knowledge of how to take appropriate action where necessary.