¿Qué software o plantillas de mapeo de las partes interesadas recomendaría?

No hay una solución correcta disponible para ese propósito. Se trata más bien de cómo lo sientes tú. Pero aquí puedes tener 2 opciones diferentes y fáciles, que pueden ser utilizadas para el mapeo de los Stakeholders.

El primero es Microsoft OneNote. Allí puedes crear fácilmente una cuadrícula dividida en 4, donde puedes soltar a tus stakeholders en base a su influencia/poder para tu proyecto. Y como es una solución que se ha creado compartiendo como requisito básico, puedes compartir tu mapa de partes interesadas fácilmente con todas las personas que lo necesiten. También será bastante fácil de migrar, por ejemplo, al sistema de Exchange, lo que hará que sea fácil de usar como una plataforma de comunicación, también.

Otra solución adecuada podría ser una herramienta de Mapa Mental, que le dará una visión de las relaciones entre todas las partes interesadas. Muchas herramientas de Mapas Mentales le darán la posibilidad de tener las posibilidades de hipervínculo, por lo que será posible vincular eso a su sistema de correo, también. Personalmente he utilizado Mindmeister (MindMeister).

Lo bueno de las dos soluciones mencionadas es que no hay que configurar nada para poder empezar el trabajo.

Y naturalmente cuando se requiere analizar a los interesados, puede necesitar diferentes herramientas para esa área.