Just use a collaborative editor and possibly wacom stylus (can't be any more cumbersome than the traditional whiteboard), plus a text chat interface to conduct the interview. The interviewer interacts with the candidate in real time but doesn't see him or her.
Where cheating is a concern you can have a different employee (who does not provide interview feedback) monitoring the candidate over a camera to ensure they're only using the approved terminal, not phoning a friend.
Any medium to large-sized software company should be able to pull this off, and it would eliminate the possibility of gender bias in the interview results.