I'll take a shot at a generic answer to the generic question: The minimum required dimensions would have to exceed the dimensions of an item that could be used to fake it. So for instance, on a 534B, the width would have to exceed the horizontal distance between Schermack type III perfs, and overall dimensions would need to be large enough that it couldn't be a trimmed jumbo 528B. There are some large 528B's out there, so this may be the true limiting factor. Here's a pretty big 528B:
http://www.siegelauctions.com/2007/932/269.jpg Something like the "534B" below would have "zero" chance of getting a genuine cert (pity the poor person who paid $562 for it):
http://www.ebay.com/itm/371416770106 For other imperfs, you'd need to consider what potential stock could be used to fake it, then determine what dimensions make sense for judging it to be real. Some imperfs (e.g. Scott 1-2) exist only imperforate, so no matter how close they're trimmed, they will be genuine (assuming they're not altered proofs, etc.)