Vertex Paint on faceless model
The wiki
says:


  The color of all visible planes and edges attached to the vertex are
  then modified with a gradient to the color of the other connected
  vertices. (Note that the color of non-visible faces are not modified).


As I understand this, it works on gradients which are not available without edges and faces. Thus you can't paint isolated vertices.