I've seen acoustic bikes where if you pedal forward the bike moves forward in one gear, then if you pedal backward, the bike moves forward in a different gear for hills. You do have to give up the ability to pedal backward and do nothing, though.
Setup was quite easy and only needed an extra idler pulley. The chain goes back around the first rear cog like normal, then loops around the idler, then comes around the second rear cog in the reverse direction. So there are tricks like that to reverse the connection between pedal direction and bike direction.
That said, if they are asking for a reverse gear, they likely want a powered reverse gear and care little about the manual power. So leaving reverse pedaling to do nothing, just detecting it with one of the PAS magnet configurations that can detect direction, and using it to power a different controller wired up to swapped phase cables on a rear hub to go the other way would probably be easiest. Or just wire up a second throttle to the second controller, or have a set of switches to swap the phase cables from a single controller.