I have attached a DBCC ShowContig for a table that has a less than 50% scan density value.
I vendor in insistent I have run their scripts incorrectly three times. I have run a "dbcc reindex" and even dropped primary key and indexes for a table and the scan density does not change. I have read white papers that state that on small tables you may never get a scan density of 100%. I am using this forum as a yardstick for this question.
My experience has shown that these tables will not have any better scan density than they have right now. They are too small to have dedicated extents, and live in shared extents. This means they are jumbled up with a bunch of small tables in a SQL Server equivalent of a rooming house. Since the tables are so small to begin with, I would not worry about re-indexing them at all. If the vendor is insistent about getting 100% on all indexes/tables, then tell them to prove it can be done on tables of this size, or to stop wasting your billable hours.
Can you tell I have had a few run ins with lousy vendors who think they know it all? It is almost fun to deal with them at some points. Especially when they try to salvage what little dignity they have when you prove them absolutely wrong.