En modo recovery o bootloader, no se carga el kernel, por lo que si metes un recovery no parcheado, probabilidades de sufrir el bug letal, según algunos, existen (de ahí que varios desarrolladores hayan actualizado sus recoveries incorporando el fix). Claro está que, aunque existieran, las posibilidades serían menores que si lo que carece de parche es el kernel, porque no te pasas la vida escribiendo en modo recovery. Así que, ya puestos a cambiar el recovery oficial, ¿para qué jugársela? Mejor curarse en salud.
