Hombre, yo no se si has visto nunca el esquema interno de un regulador, un regulador CORTA literalmente la tensión usando diodos zener, de modo que desperdicia sistemáticamente potencia que se disipa en forma de calor.
La gracia que tiene es que está pensado para ser alimentado con una tensión contínua como las que puede dar un transformador casero de corriente alterna a continua que tiene un poco de rizado (si algun dia lo miras con un osciloscopio verás que es una mierda) y dar una salida de una tensión muy limpia de ruído y prácticamente constante incluso cuando se consuma una potencia que fluctue un poco a lo largo del tiempo.
No se qué decirte que hagas, máximo que se me ocurre es de decir que como la pila da un voltaje de salida parecido al de un condensador, que es bastante constante, quizás puedes hacerte un pequeño transformador casero usando un transistor que vaya cortando el paso del corriente activado por un pwm y luego un filtro LC que se cargue los armónicos que el pwm ha generado, pero tambien estaríamos en las mismas a la hora de alimentar algunos de los componentes.
Si no te quieres complicar mucho la vida plantéate de resignarte con la pérdida esa de potencia, o de conectar los 9V directamente al PIC (yo no lo haría pq entonces dejas el pic bastante desprotegido y la disipación de calor se produce en el él, cosa que no es recomendable).
un saludo