Solving Dense Linear Systems Faster than via Preconditioning