Should I staple new wires to studs in an existing wall?
Wiring is stapled or otherwise fastened to protect it from damage, such as from fasteners used to hang decorations on the wall. You should staple per NEC guidelines. In your case, it's probably a matter of fastening to studs within a foot of each box. 

If you anticipate needing to reconfigure the wiring later, run conduit accordingly.