Now that I've thought about it for a moment, it's clear that even the condition (*) (that each k-face is determined uniquely by its set of vertices) is too weak. Two squares could each share 3 of their vertices with the other. For a change I will attempt to hold my peace while thinking. —Dan