A topological insulator surface under strong Coulomb, magnetic and disorder perturbations