No es muy difícil, si haces tu investigación. Claro, implementar el lenguaje de señas ciertamente ayuda mucho, pero puede llegar el momento en que el personaje mudo se enfrente a personas que no conocen el lenguaje de señas, y no hay nadie para interpretar. En estos casos, es vital conocer el lenguaje corporal en profundidad y saber cómo uno podría transmitir ciertos puntos sin decirlo explícitamente. Un ejemplo simple podría ser señalar algo y luego sacar su billetera para expresar que desea comprarla.
Honestamente, si realmente estás interesado en escribir una historia con un protagonista mudo, te recomendaría leer The Vagrant de Peter Newman (personaje mudo, 3er punto de vista. Newman hace un trabajo increíble en la caracterización sin mostrar los pensamientos del protagonista o hacer que hable) . Puede ayudarlo a tener una idea de qué tipo de cosas necesitará hacer.