I think you may need to read a little further in that Wikipedia article:
After over a year of legal wrangling, the trial concluded in July of 1991, with District Judge Fern M. Smith ruling in favor of Galoob, declaring that the Game Genie did not violate Nintendo's copyrights. In her ruling, Smith compared usage of the Game Genie to "skipping portions of a book" or fast-forwarding through a purchased movie; thus the altered game content did not constitute the creation of a derivative work as Nintendo had argued. Smith wrote that "Having paid Nintendo a fair return, the consumer may experiment with the product and create new variations of play, for personal enjoyment, without creating a derivative work."
The thing I think you misunderstand is the "personal enjoyment" part of it, and you said it yourself, "Consumers use it how they want to." This means that you can modify the heck out of your game, and even share those modifications.
But, you cannot claim those things as a separate product, which is what you sound like you want to do. What you can do, however, is market it as a derivative work:
http://en.wikipedia.org/wiki/Derivative_work
What I'm saying is that the way you are presenting your idea, it sounds like a form or plagiarism, which is obviously illegal. But, creating a derivative work is not.
__________________
What are you so afraid of?