Normalerweise sollte es reichen, bei eBay einfach darauf zu achten, dass Verpackung und Anleitung dabei sind, und es sich nach Möglichkeit um eine deutsche Version handelt (am besten auch auf der Packung ersichtlich, durch das USK-Logo oder Ähnliches).

Wenn du ein Spiel kaufen willst, das von Nintendo entwickelt oder veröffentlicht wurde, ist es am sichersten, ein noch in Folie verpacktes Exemplar (inklusive "Nintendo"-Qualitätsstreifen) zu nehmen, sofern eines angeboten wird.
Habe ich bei Yoshi's Island vor einiger Zeit jedenfalls so gemacht, rund 20 Euro bezahlt und ein neues Original erhalten.