Making Non-Stochastic Control (Almost) as Easy as Stochastic