Here's an easy solution for that one, the player who came off the bench goes back to the bench, but the player who left the ice has to stay on the bench until after the face-off.
This could be abused so badly for breakaway reasons....
Ice puck.
Put guy on bench...
Win face off
Pass to guy coming off bench...