Hola.
En principio puedes hacerlo con cualquier tema usando la estructura de usuarios de WordPress, te dejo la información de la documentación de:
Roles y Capacidades
A los usuarios que van a publicar tienes que asignarle uno de los roles que le permiten hacerlo, en principio Colaborador (obliga a revisar antes de publicar) o Autor (puede escribir y publicar directamente).
Las entradas se publican en el blog en la categoría correspondiente y con etiquetas que ayuden en las búsquedas. Esas búsquedas las puedes hacer con algún plugin de búsqueda, en el repositorio hay varios.
No te recomiendo usar los temas que tengan funcionalidades propias, si algún día tienes que cambiar de tema lo vas a tener complicado, lo mejor es que todas las funcionalidades se basen en plugins que puedas usar en cualquier tema.
Coméntanos si tienes alguna duda y, por favor, recuerda cerrar el debate marcándolo como resuelto cuando así lo consideres, de esta forman nos ayudas a mantener el foro al día.