After struggling trying to get last week's 30% promo to work and failing, decided to order Wonderful 101, 13 Sentinels, and Persona 5 Royal new anyway.
Both P5 and W101 were shipped "new" in paper sleeves and 13 Sentinels hasn't even been picked up yet.
Expedited shipping? Don't think so.
I've had very bad gamestop luck from that sale too. All my "new" games haven't been new so far and all the used have come in generic cases. One even just came in a sleeve like you described. I honestly haven't shopped with gamestop in awhile so this is reminding me why I stopped. I honestly think when they ship items from stores they pick the worst looking copies and that way when they sell stuff in person they have the items that look the best.
Deal of the day is Buy 3 Get 2 Xbox One games