Could something like MASCOT (part of Hayabusa-2 mission) work on Mars? Are there even robots that can jump around on earth with only reaction wheels / reaction hammers? Nothing could stop such a kind of locomotion besides a very narrow hole to fall into.
https://www.youtube.com/watch?v=n57_UmNH62I
https://www.youtube.com/watch?v=n57_UmNH62I
