The attached script loops through a directory and checks if the number of shapes matches the number of records for each shapefile. Problem solved...thanks for the help everyone.
import arcpy, os, shapefile
from arcpy import env
env.workspace = r"C:\path\to\shapefiles"
Dir = env.workspace
fclist = arcpy.ListFeatureClasses()
for fc in fclist:
myfc = os.path.join(Dir, fc)
sf = shapefile.Reader(str(myfc))
shapes = sf.shapes()
shape_total = len(shapes)
records = sf.records()
record_total = len(records)
if shape_total != record_total:
print "There is a problem with " + str(fc)
else:
print str(fc) + " passed"