I was not able to find restrooms in the listings of areas requiring egress or emergency lighting.
NFPA 101
7.8 Illumination of Means of Egress.
7.8.1 General.
7.8.1.1* Illumination of means of egress shall be provided in accordance with Section 7.8 for every building and structure where required in Chapter 11 through Chapter 42. For the purposes of this requirement, exit access shall include only designated stairs, aisles, corridors, ramps, escalators, and passageways leading to an exit. For the purposes of this requirement, exit discharge shall include only designated stairs, aisles, corridors, ramps, escalators, walkways, and exit passageways leading to a public way.
7.9 Emergency Lighting.
7.9.1 General.
7.9.1.1* Emergency lighting facilities for means of egress shall be provided in accordance with Section 7.9 for the following:
(1) Buildings or structures where required in Chapter 11 through Chapter 42
(2) Underground and limited access structures as addressed in Section 11.7
(3) High-rise buildings as required by other sections of this Code
(4) Doors equipped with delayed-egress locks
(5) Stair shaft and vestibule of smokeproof enclosures, for which the following also apply:
(a) The stair shaft and vestibule shall be permitted to include a standby generator that is installed for the smokeproof enclosure mechanical ventilation equipment.
(b) The standby generator shall be permitted to be used for the stair shaft and vestibule emergency lighting power supply.
7.9.1.2 For the purposes of 7.9.1.1, exit access shall include only designated stairs, aisles, corridors, ramps, escalators, and passageways leading to an exit. For the purposes of 7.9.1.1, exit discharge shall include only designated stairs, ramps, aisles, walkways, and escalators leading to a public way.