Is a pullup resistor always required for a switch?

fuzzybabybunny:
if the pin's not connected, it will still have random continually-changing voltages running through it,

Voltages do not run, nor are they through. Voltage is across, current is through.