После поиска по *, # и т.д. шаблон запоминается в регистре /, его можно использовать так:
:%s///ng
Для поиска будет использован предыдущий шаблон. Замена делаться не будет. Только подсчёт. Можно ещё сделать :set hlsearch, и всё найденное будет подсвечено.