In Edit poly if you hide a subobject (edge, border, face, element) all constitutive subobjects are hidden, inclusive vertices. When you unhide a subobject, all subobject level get visible again except vertices which stay hidden. You then have to go to the vertex level to unhide them.
It would be faster and make more sense for the vertices to become visible when you use unhide all in edit poly.