Is the VR necessary if only powered from USB?

Am I safe to just wire the 5V lines together and drop the voltage regulator entirely?

Yes, as long as your total +5vdc current demand is 500ma or less. The Uno board uses a thermofuse to keep that limit enforced, but your simple design may not, which could risk damage to your PC's USB port if you try and draw more then that much current or you cause a short circuit by mistake sometime.

Lefty