The guys over at 1UP.COM have their MK: Deception preview as well, in addition to having their exclusive screenshots of the game. From the preview:
For the first time since Mortal Kombat sequels stopped having numbers attached to them, Deception on GameCube includes four-armed beast Goro and notorious boss Shao Kahn as playable characters. Even better, both characters are selectable right from the beginning, so players won't have to spend long amounts of time with the game before they get to try out the new additions.

Tech-wise, the game's graphics are more or less comparable to the other versions, and everything runs smoothly, so it doesn't look like GC players will have much of a negative tradeoff for the extra characters beyond the lack of online play, which will be no surprise to GC players.
Be sure to check out their exclusive screenshots, including some that depict Shao Kahn INSIDE one of the Dark Prison cells while Goro is on the outside: To read the preview in its entirety, click here.