Does the vertex count of a mesh affect the size of the normal mapit generates?
No, the vertex count of the mesh you're baking has no effect on the size of the baked texture. The only thing affecting this is the target texture (the one you create in the process of baking) size.