If one was willing to go as far as devices implanted into the body, it's somewhat easy to imagine inputs via normal-looking fidgeting: toe taps, even perhaps clenching some body part.

While not trivial, it doesn't feel like the hardest part of that particular engineering challenge.