Por ley no tienen ninguna obligación de hacerte el cambio, aunque hay comercios que respetan el tiempo de satisfacción del consumidor (pero seguramente no con un producto electrónico, como es de esperar).
Supongo que está de más decir que comprar a ciegas no es buena idea. Hay demos, gameplays, análisis en varios idiomas y videoanálisis para saber si un juego puede satisfacer nuestras espectativas o no.
En cualquier caso, ten presente que si se niegan a hacerte el cambio probando ellos mismos el juego en otra consola, están haciendo lo correcto y procedente. Solamente te quedaría revenderlo por ahí y ver cuánto puedes recuperar (si el juego te ha costado poco igual puedes hasta sacarle beneficio).