One possibility that could at least distinguish the two cases you have given as examples, is to demand that an exterior boundary have a kind of convexity: any two points $x$ and $y$ on the boundary should be able to be connected by a minimizing geodesic on the patch which does not intersect the boundary except at $x$ and $y$.