From what I know and have read the Surly cogs with the small holes are just fine, as they are the new ones. I got one last spring and one last summer for two different bikes, use them on both, and haven't had any problems at all. They both have the small holes and Surly written on them.
I would check out the teeth though to make sure they aren't worked over too much or "shark-finned" too greatly.