As bands like Paramore, Taking Back Sunday, and My Chemical Romance took over in the 2000s, there was only one store in the mall where their fans felt at home