Games purchased online should be sealed, and I have returned the few gutted copies I have received to my local store.

On a side note, looks like Gamestop.com has restocked copies of Xenoblade Chronicles online (same price as before)