Command+S At Boot Doesn't Activate Single-User Mode
Figured it out. I'd changed my keyboard layout to Dvorak which apparently isn't honored at boot, defaulting to QWERTY. I pressed Cmd+O (where the S would've been) and it worked.