Well, the way I see it, rock-paper-scissors has two important features:

1. If you guess your opponent's weapon, you win.
   
2. If your opponent plays a purely random strategy, you win as often as you lose regardless of what you do.

If we want to preserve those things, I think we would have to add three weapons. Dunno what they would be yet.