How can I tie the Display Face Orientation to a Toggleable hotkey?
In 2.8x, it's simpler than that. Just open the overlays panel, right-click the Face Orientation check-box, and select 'Assign Shortcut' from the menu.