I don't think it's so much that the graphics are poor. The game has less-that-stellar textures and whatnot because Nintendo wanted a smooth framerate on both the gamepad and on the screen. That's understandable.
What exacerbated the problem was the design choice. While I understand that the choice to have angular ships was for nostalgia purposes, it just looks visually unpleasant.







