Using the 'Missing Physics' of Stellar Feedback to Accurately Simulate Galaxies from the Big Bang to Today