Ceramic, not film caps, they need to be low inductance.
The HX711 uses about 1mA, plus whatever the strain-gauges need - should be well below 0.5A so power dissipation in the regulator is unlikely to be problematic.
Make sure to common grounds between 5V and the steppers' power supply. You mean the stepper driver takes 5V, not the motors themselves. NEMA is purely a motor size code, nothing to do with being a stepper or not.