I just went there the other day. I haven't been there since they redid the mall and it looks like it was just built. Great Lakes is your typical "generic suburban mall". They have the typical anchor stores (Sears, JC Penney, Macy's, and Dillards) and then the typical stores like Hot Topic, FYE, Abercrombie and Fitch, Spencers, etc... I forgot the Gap closed here which shows how often I shop at the Gap. The Disney Store and the Indians store are also pretty awesome.
I agree with the mall being over run with kids. I was there on a Friday night and there were packs of teenagers roaming the mall. But I didn't feel threatened or unsafe so whatever.