They carry the typical department store frags, nothing special. Their prices are better than the department store, but about the same as online. I'm guessing online they may be fresher, but have no way to substantiate this.
I sometimes buy from Marshalls (recently picked up a 1.7 oz bottle of the reformulated Red for Men there), but find Walgreens to have some superior deals, particularly around this time of year. Today I got an 8 oz bottle of Pierre Cardin Pour Monsieur there for $15:
My experience is that Gordman's is less than Von Maur or Dillards, if Gordman's has what you are looking for. Also know that Gordman's is more than internet sites. For me, Marshalls and TJ Maxx are hit and miss for anything worthwhile - almost always a miss.