vertices have to be 3d-transformed, transformed for animation,... so of course vertex count matters.

i think with triangles it's more the amount of overdraw they cause (how many pixels have to be drawn) than the number of them.

the number of triangles and vertices most of the time is quite related anyway though.